单选题一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。A 30B 20C 21D 23
题目
30
20
21
23
相似考题
更多“一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。”相关问题
-
第1题：
设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)
参考答案12
-
第2题：
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。
A．349
B．350
C．255
D．351
正确答案：B
解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。 -
第3题：
一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。
A30
B20
C21
D23
C
略 -
第4题：
设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。
正确答案:6 -
第5题：
一棵二叉树中每一个非叶结点的度数都为2，共有10个非叶结点，则该树共有（）个结点。
正确答案:21 -
第6题：
设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
正确答案:18 -
第7题：
一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
正确答案:11 -
第8题：
一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
正确答案:11 -
第9题：
单选题一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。A30
B20
C21
D23
正确答案： D解析： 暂无解析 -
第10题：
填空题设一棵完全二叉树有700个结点，则共有（）个叶子结点。正确答案： 350解析： 暂无解析 -
第11题：
填空题一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。正确答案： 11解析： 暂无解析 -
第12题：
填空题一棵二叉树，有1个2度结点，，2个1度结点，则该树共有（）个结点。正确答案： 5解析： 暂无解析 -
第13题：
一棵完全二叉树共有6层,且第6层上有6个结点,该树共有( )个结点。A、38
B、37
C、72
D、31
标准答案：B
-
第14题：
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。
A．89
B．93
C．99
D．100
正确答案：C
解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。 -
第15题：
一棵二叉树，有1个2度结点，，2个1度结点，则该树共有（）个结点。
正确答案:5 -
第16题：
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
正确答案:2i-1；（n+1）/2；（n-1）/2 -
第17题：
设一棵完全二叉树有700个结点，则共有（）个叶子结点。
正确答案:350 -
第18题：
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
正确答案:2n-1 -
第19题：
一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。
- A、30
- B、20
- C、21
- D、23
正确答案:C -
第20题：
填空题设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）正确答案： 18解析： 暂无解析 -
第21题：
填空题设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。正确答案： 34解析： 暂无解析 -
第22题：
填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。正确答案： 2i-1,（n+1）/2,（n-1）/2解析： 暂无解析 -
第23题：
填空题设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）正确答案： 12解析： 暂无解析 -
第24题：
填空题一棵二叉树中每一个非叶结点的度数都为2，共有10个非叶结点，则该树共有（）个结点。正确答案： 21解析： 暂无解析