工学

多选题某二叉树的所有结点的度不是0就是2,则()。A该二叉树是满二叉树B该二叉树不一定是满二叉树C该二叉树的度为0的结点一定是叶子D该二叉树若有n层,则最少的结点数是2*n-1

题目
多选题
某二叉树的所有结点的度不是0就是2,则()。
A

该二叉树是满二叉树

B

该二叉树不一定是满二叉树

C

该二叉树的度为0的结点一定是叶子

D

该二叉树若有n层,则最少的结点数是2*n-1

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

第1题:

设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。

A、h+1

B、2h-1

C、2H

D、2h+1


参考答案:D

第2题:

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。

A.10

B.8

C.6

D.4


正确答案:C
C。【解析】根据二叉树的性质判定,在任意二叉树中,度为0的叶子结点总是比度为2的结点多一个。

第3题:

某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有15个结点。()

此题为判断题(对,错)。


参考答案:错误

第4题:

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。

A.10

B.8

C.6

D.4


正确答案:C
C。【解析】根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。

第5题:

翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】 A.10B.8S

翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】

A.10

B.8

C.6

D.4


正确答案:C
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)数总是比度为2的结点数多一个。

第6题:

某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【 】个结点。


正确答案:14
14 解析:在二叉树中,度为O的结点数是度为2的结点数加l,故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加,得出结果为14个结点。

第7题:

某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。 A.10B.8C.6SX

某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。

A.10

B.8

C.6

D.4


正确答案:C
C。【解析】根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。

第8题:

某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。

A.32

B.46

C.48

D.49


正确答案:C

第9题:

某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有结点数为( )。

A.11

B.12

C.13

D.14


正确答案:D
D。【解析】叶子结点总是比度为2的结点多一个。所以,具有5个度为2的结点的二叉树有6个叶子结点。总结点数一6个叶子结点+5个度为2的结点+3个度为1的结点一14个结点。

第10题:

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是__________.


正确答案:
11