计算机二级c语言 数据结构

二叉树：
1、本身是有序树；
2、树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2；
性质：
1、二叉树中，第 i 层最多有 2^i-1 个结点。
2、如果二叉树的深度为 K，那么此二叉树最多有 2^K-1 个结点。
3、二叉树中，终端结点数（叶子结点数）为 n0，度为 2 的结点数为 n2，则 n0=n2+1。
满二叉树：指深度为k并且有2^-1个结点的二叉树。
完全二叉树：当二叉树的深度为h时，他的h层结点必须连续靠左并且是不可隔开的（满二叉树也符合），并且1-h-1层的节点数都达到最大个数（即n-1层是一个满二叉树）。
例题：深度为7的完全二叉树共125个结点，则该完全二叉树中的叶子结点为：
深度为6的满二叉树节点数：2^6-1=63，第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第六层的最后一个叶子结点，共有63个叶子结点。