作者：天边的云YEAH_988 | 来源：互联网 | 2023-05-16 03:40
1.特殊的二叉树
满二叉树：节点的度都是2 且叶子节点在同一层次上
完全二叉树：n个节点高度为k的二叉树 每个节点都与高度为k的满二叉树中编号为1-->n的节点一一对应(从上到下 从左到右的编号)
2.完全二叉树的一些性质
完全二叉树的叶节点仅出现在最下面的2层
·最下面层的叶节点 一定出现在左边
·倒数第二层的叶节点一定出现在右边
完全二叉树中度为1的节点只有左孩子
同样节点的二叉树 完全二叉树的节点最小
3.二叉树的一些性质
·第n层最多有2^(n-1)个节点
·深度为k的二叉树 最多有节点 2^k - 1个
·对于任何一颗二叉树 如果其叶节点有n个 度为2的非叶节点有m个 则有 n = m + 1
·具有n个节点的完全二叉树的高度为 [lgN + 1]（log以2为底） [X]表示不大于X的最大整数
·一个有n个节点的二叉树 (lgN+1 2为底) 按层次对节点进行编号(从上到下 从左到右)对任意节点有
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有 