`
redwave
  • 浏览: 39713 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

二叉树的性质

阅读更多
性质1: 在二叉树的第i层上至多有2的i-1次方个结点(i>=1)。  
性质2: 深度为k的二叉树至多有2的k次方减1个结点(k>=1)。  
性质3: 对任何一棵二叉树T,如果其终端结点数为n0 ,度为2的结点数为n2 ,则n0 =n2 +1。  
性质4: 具有n个结点的完全二叉树的深度为|log2 n |+1  
性质5:

如果对一棵有n个结点的完全二叉树的结点按层序编号,则对任一结点i(1=<i=<n)有:
(1)如果i=1,则结点i是二叉树的根,无双亲;如果i>1,则双亲PARENT(i)是结点i/2
(2)如果2i>n,则结点i无左孩子(结点i为叶子结点);否则其左孩子LCHILD(i)是结点2i
(3)如果2i+1>n,则结点i无右孩子;否则其右孩子RCHILD(i)是结点2i+1

 
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics