btcq.net
当前位置:首页 >> 一棵n个接点的完全二叉树,则该二叉树的高度H为( ) >>

一棵n个接点的完全二叉树,则该二叉树的高度H为( )

1980号结点是990号结点的左孩子且990号结点没有右孩子(这是完全二叉树的性质),所以991开始都是叶子结点了.所以共有1980-991+1个叶子结点 即990个叶子结点

2的(h-1)次方 小于n 2的h次方 大于等于n 所以 h=log 2为低 n的对数

(1)高度表示结点数:n = 2^h - 1,当h >= 0 结点数表示高度:h = log2(n + 1),当n>= 0(2)根结点编号:2^(h-1) -1,当 h >= 1 根的左孩子编号:2^(h-2) - 1,根的右孩子编号3*2^(h-2) - 1,这两个的前提是h >= 2

高度为k的二叉树结点个数n为2^(k-1) 所以高度k = [log2n] []表示取下整

如果根结点的层次为1 则n个结点二叉树最大高度为n,每层一个结点 最小高度为log2n下取整 + 1

二叉树结点最少时为每层一个结点,因此h层的二叉树最少有h个结点.二叉树结点最多时为满二叉树,因此h层的满二叉树的结点数为2^h - 1

pow(2,i-1)pow(2,i)-1

若一棵二叉树的高度(即层数)为h,则该二叉树(). A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D A.有2h个结点 B.有2h-1个结点 C.最少有2h-1个结点 D.最多有2h-1个结点 请帮忙给出正确答案

网站首页 | 网站地图
All rights reserved Powered by www.btcq.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com