二叉树1

1.树：

概念：n个有限节点组成的具有层次关系的集合
特性：根节点没有前驱
子节点只有一个父节点
N个节点n-1条边

概念：
节点的度：节点拥有子树的个数
树的度：树中节点最大的度
叶子结点或者终端节点：度为0
双亲结点或者父节点：
孩子节点：
根节点；没有双亲的节点
节点的层次：如果没有特殊说明，根节点在第一层
深度：节点的层次
非终端节点：度不为0
兄弟节点：居于相同双亲的节点
堂兄弟节点：双亲在同一层
节点的祖先：从根到所经分支的所有节点
子孙：一某节点为根的子树中任一节点
森林：树的集合

树的表示形式：

• 孩子表示法：节点中既要保存值域，又要保存孩子地址 优点：找某个孩子非常方便 缺陷；
• 双亲表示法：节点中既要保存值域，又要保存双亲的的位置
• 孩子双亲表示法：节点中既要保存值域，又要保存节点的孩子还有双亲的位置
• 孩子兄弟表示法：第一个孩子节点，当前节点的下一个兄弟节点

数的应用：文件系统管理

2.二叉树：

概念：空树；有一根节点+根节点的左子树+根节点的右子树
特性：是一颗有序树
一定不会存在度大于2的节点

N-1=分支数