9.1概述

• • 1）树是一种数据存储结构

  • 2）树结合了有序数组和链表的优点，并且避免了有序数组和链表的缺点。

    •  　

  • 3）树的术语：路径、根、父节点、子节点、叶子节点、层、子树、访问、遍历、关键字　　

    • 　　

  • 4）树的分类，

    • 　　

  • 5）与树相关的其他知识点

    　　5.1二叉搜索树中的非平衡树、非平衡子树

  • 6）Java编程思路

    • 

  • 7）用数组表示树

    • 

  • 8）小结

    • 在二叉搜索树中，某个节点的所有左子孙节点的关键字的值都小于该节点的所有右子孙节点的关键字的值

       

      　　

       

       

       

       

       

       

       

数据结构与算法----->数据结构----->二叉树