性质 在二叉树的第层上最多有个结点。深度为的二叉树至多有个结点。对于任意一棵二叉树,如果其叶节点数为,度为2的结点数为,则一定满足。具有个结点的完全二叉树的深度为。对于任意一棵具有个结点的完全二叉树,对于任意一个结点(编号为),有: 如果,则结点为根如果,则结点的父节点编号为。如果,则结点的度为。如果,则结点的度为。如果,则结点的度为。 转载于:https://www.cnblogs.com/kcn999/p/10222657.html