PASCAL语言
一棵具有5层的满二叉树中结点数为（）A、31B、32C、33D、16
题目
一棵具有5层的满二叉树中结点数为（）
- A、31
- B、32
- C、33
- D、16
参考答案和解析
正确答案:A
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
在一棵度具有5层的满二叉树中结点总数为( )。
A、33
B、32
C、16
B、31
标准答案：B
第2题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A. 7
B. 8
C. 9
D. 10
正确答案：B
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int05/2)=7，叶子结点数等于15-7=8。
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int05/2)=7，叶子结点数等于15-7=8。
第3题：
深度为6的满二叉树中，度为2的结点个数为（ ）。
A)31
B)32
C)63
D)64
正确答案：A
本题要用至Cl--叉树的两个性质定义：①
本题要用至Cl--叉树的两个性质定义：①
第4题：
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A17
B16
C15
D47
B
略
第5题：
一棵具有5层的满二叉树中结点数为( )。
A.31
B.32
C.33
D.16
正确答案：A
第6题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A.7
B.8
C.9
D.10
正确答案：B
B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。
B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。
第7题：
C语言有()个关键字。
A、31
B、32
C、33
D、34
答案：B
第8题：
在一棵具有5层的满二叉树中,第5层的结点数为()。
A、16
B、32
C、8
D、24
参考答案：A
第9题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
正确答案：B
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。
第10题：
在一棵度具有5层的满二叉树中结点总数为（）。
A31
B32
C16
D33
A
略