第6章 树
树，一对多
根节点只有一个，子树之间不会相交
树的度是树内各节点的度的最大值。
有序树和序树
树的存储结构
6.4.1双亲表示法
用-1表示根结点的位置
6.4.2孩子表示法
涉及到存储结构？
6.5 二叉树的定义
折半查找
注意：只有左子树或者右子树也被称为二叉树。可以没有子树，或者一个，或者两个。是有顺序，有左右之分的。
满二叉树。
二叉树，折半查找，有一个面试题说是8个球里面找一个最重的球，需要找几次？3次，好像是称了两次
6.6 二叉树的性质
结点总数：这是图中圆圈的总个数，为10。
度，也就是他为根，他的孩子。A的度为2，D的度为2，E的度为1，
还有性质，没看完。。
6.7 二叉树的存储结构
顺序存储结构一般只适应于完全二叉树。
6.8.2二叉树遍历方法