()又是一棵满二叉树。

题目
单选题
()又是一棵满二叉树。
A

二叉排序树

B

深度为5有31个结点的二叉树

C

有15个结点的完全二叉树

D

哈夫曼(Huffman)树(没有度为1的结点)

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。

A)7

B)8

C)9

D)10


正确答案:B

第2题:

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。

A.7

B.8

C.9

D.10


正确答案:B
B)【解析】在具有11个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。

第3题:

设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【 】。


正确答案:2h+1-1
2h+1-1

第4题:

一棵深度为6的满二叉树有()个非终端结点。


正确答案:31

第5题:

若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()

  • A、512
  • B、1024
  • C、2048
  • D、4096

正确答案:B

第6题:

一棵k层的不是满二叉树的完全二叉树,其结点总数最多有 ______ 。


正确答案:2k-2
2k-2 解析:一棵k层的满二叉树其结点数为2k-1个,对一棵k层的不是满二叉树的完全二叉树,其结点总数最多为满二叉树缺少最后一个结点。

第7题:

一棵4层的满二叉树中,结点总数是( )。

A.31

B.15

C.7

D.13


正确答案:B

第8题:

在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。


正确答案:16
16 解析:对满二叉树,除叶子结点外的任意结点i,其左子结点编号都为2i,右子结点编号都为2i+1,编号为33的结点显然是某结点的右子结点。

第9题:

若一棵满二叉树含有121个结点,则该树的深度为()。


正确答案:7

第10题:

()又是一棵满二叉树。

  • A、二叉排序树
  • B、深度为5有31个结点的二叉树
  • C、有15个结点的完全二叉树
  • D、哈夫曼(Huffman)树(没有度为1的结点)

正确答案:C