数据结构：树二叉树
树是N个节点的有限集，且仅有一个特定的节点为根节点，每一个集合本身又是一棵树，并且成为根的子树。
操作方法
- 01
概念： 树的节点：一个数据元素及指向其子树的分支，结点拥有子树的数成为结点的度。 叶子结点：度为0的结点 非终端结点（分支结点）：度不为0的结点。（除根结点以外，分支结点也成为内部结点） 树的深度：树中结点最大层次 二叉树：每个结点至多有两个子树，不存在度大于2的结点。
- 02
二叉树的性质： 1 在二叉树第i层至多有2的i-1次方个结点（i>=1） 2 深度委k的二叉树至多有 2 的k次方 - 1个结点 3 对于一二叉树，如果终端节点数为N0，度委2的结点树为N2，则N0=N2+1 二叉树的分类： 满二叉树：深度为k的二叉树有2 的k次方 - 1个结点（从左到右一一编号） 完全二叉树：每一个结点都与满二叉树编号一一对应。
赞 (0)