彻底二叉树的性质

性质1： 在二叉树上的第i层上至多有2^(i-1)个节点（i>=1）二叉树 性质2： 深度为k的二叉树至多有(2^k)-1个节点（k>=1）总结 性质3： n0、n一、n2分别表明节点的度数为0、一、2。n为总结点数di n0 = n2+1; n=n0+n1+n2 分支总线=n-1=n1+2n2 性质4： 具备n个节点的彻底二叉树的深度为 └log2n┘+ 1 性质5： 若是对一颗有n个节点的彻底

>>阅读原文<<