数据结构--树--2

1.二分查找；

如果left > right  , 则查找失败。

树的方式就和二分查找一样；

树的定义：

n个结点；n=0：空树；

特殊结点：root（）R

子树互不相交；仅有一个父节点；

术语：结点的度：结点的子数个数；

   树的度：树的结点中最大的树；

   叶结点：度为0的结点；

   父节点；子节点；兄弟结点；

   路径和路径长度；

   祖先结点：它之前的；子孙结点：他之后的；

   结点的层次：根节点为第一层，依次++；树的深度：最大的层次；

树的表示：

二叉树；

根节点。Tr和Tl组成；二叉树的树有左右之分；

特殊二叉树；

斜二叉树：相当于一个列表；

遍历；

存储