在深度为5的完全二叉树中，度为2的结点数最多为【】。

第1题

在二叉树中，若度为0的结点（即叶子结点)数为n0，度为2的结点数为n2，则（)。

A.n2-1

B.n2

C.n2+1

D.n2+2

点击查看答案

第2题

已知完全二叉树有266个结点，则整棵树上度为1的结点数是__________。【北京交通大学2006二、3（2分)】

已知完全二叉树有266个结点，则整棵树上度为1的结点数是__________。【北京交通大学2006二、3(2分)】

点击查看答案

第3题

高度为5的完全二叉树中含有的结点数至少为()。

A.32

B.31

C.17

D.16

点击查看答案

第4题

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。()

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。（)

A、错误

B、正确

点击查看答案

第5题

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。()

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。（)

A、错误

B、正确

点击查看答案

第6题

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。()

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。（)

A.正确

B.错误

点击查看答案

第7题

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。()

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。（)

A.正确

B.错误

点击查看答案

第8题

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有

A.h+1

B.2h-1

C.2h+1

D.2h

点击查看答案

第9题

已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

A.8

B.5

C.18

D.11

点击查看答案

第10题

在下述结论中,正确的是( )。

在下述结论中,正确的是（)。

A.在树中，互为堂兄弟的结点拥有相同的双亲

B.二叉树的度为2

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

点击查看答案

第11题

在一棵度为4的树中,度为4的结点个数为1,度为3 的结点个数为1, 度为2 的结点个数为2,度为1的结点数为0,则度为0的结点个数为（）

A.5

B.6

C.7

D.8

点击查看答案

在深度为5的完全二叉树中，度为2的结点数最多为【 】。

在深度为5的完全二叉树中，度为2的结点数最多为【】。