一棵n个结点的完全二叉树,则二叉树的高度h为()。
第1题:
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
A.349
B.350
C.255
D.351
第2题:
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
A.349
B.350
C.255
D.351
第3题:
此题为判断题(对,错)。
第4题:
第5题:
关于满二叉树、完全二叉树有以下说法:
①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为+1。
③具有n个结点的完全二叉树的高度为+1。
④具有n个结点的满二叉树的高度为log2(n+1)。
⑤具有n个结点的满二叉树共有叶子结点。
其中______最全面、最准确。
A.①②④
B.③④⑤
C.①③④⑤
D.全对
第6题:
一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。
第7题:
● 若用n个权值构造一棵最优二叉树 (哈夫曼树), 则该二叉树的结点总数为 (59) 。
第8题:
设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点
(提示:1、n1=1,n为偶数;n1=0,n为奇数;
2、n0=n2+1
3、n=n0+n1+n2)
第9题:
若一棵二叉树的高度(即层数)为h,则该二叉树()。
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点
第10题: