二叉树五个性质.docx

文档介绍：在二叉树的第i层上最多有2 。(i>=1)
,那么最多有2k-1个节点。(k>=1)
3..聊=应+1 n0表示度数为0的节点应表示度数为2的节点
在完全二叉树中，具有n个节点的完全二叉树的深度为［在二叉树的第i层上最多有2 。(i>=1)
,那么最多有2k-1个节点。(k>=1)
3..聊=应+1 n0表示度数为0的节点应表示度数为2的节点
在完全二叉树中，具有n个节点的完全二叉树的深度为［log2n］+1，其中［l og2n］+1是向下取整。
若对含n个结点的完全二叉树从上到下且从左至右进行1至n的编号，则对完全二叉树中任意一个编号为i
的结点：
若i=1，则该结点是二叉树的根，无双亲，否则，编号为［i/2］的结点为其双亲结点；
若2i>n，则该结点无左孩子， 否则，编号为2i的结点为其左孩子结点；
若2i+1>n，则该结点无右孩子结点， 否则，编号为2i+1的结点为其右孩子结点。