一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。
题目
一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。
相似考题
参考答案和解析
正确答案:31；21
更多“一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。”相关问题
-
第1题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
正确答案：B
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。 -
第2题：
若一棵满二叉树含有121个结点，则该树的深度为（）。
正确答案:7 -
第3题：
一棵深度为6的满二叉树有（）个非终端结点。
正确答案:31 -
第4题：
一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
正确答案:210-1；29 -
第5题：
在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。
正确答案:6 -
第6题：
在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。
正确答案:6 -
第7题：
填空题一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。正确答案： 31,21解析： 暂无解析 -
第8题：
填空题若一棵满二叉树含有121个结点，则该树的深度为（）。正确答案： 7解析： 暂无解析 -
第9题：
填空题在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。正确答案： 6解析： 暂无解析 -
第10题：
填空题在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。正确答案： 6解析： 暂无解析 -
第11题：
填空题一棵二叉树广义表表示为a（b（d（，h）），c（e，f（g，i（k）））），该树的结点数为（）个，深度为（）。正确答案： 10,5解析： 暂无解析 -
第12题：
填空题在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。正确答案： 6解析： 暂无解析 -
第13题：
一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。
4；2
略 -
第14题：
一棵具有5层的满二叉树中结点数为（）
- A、31
- B、32
- C、33
- D、16
正确答案:A -
第15题：
一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
正确答案:[log2(18)]+1=5；18 -
第16题：
假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）
正确答案:5；19 -
第17题：
在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。
正确答案:6 -
第18题：
一棵二叉树广义表表示为a（b（d（，h）），c（e，f（g，i（k）））），该树的结点数为（）个，深度为（）。
正确答案:10；5 -
第19题：
填空题一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。正确答案： [log2(18)]+1=5,18解析： 暂无解析 -
第20题：
填空题假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）正确答案： 5,19解析： 当一棵二叉树中所有结点的度数都小于等于1时，其深度最大且值为包含的结点数；当二叉树为完全二叉树时深度最小，再由二叉树的性质4) - - 具有n个结点的完全二叉树的深度为[log2n]+1得出结果。 -
第21题：
填空题一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）正确答案： 210-1,29解析： 暂无解析 -
第22题：
填空题一棵深度为6的满二叉树有（）个非终端结点。正确答案： 31解析： 暂无解析 -
第23题：
单选题一棵具有5层的满二叉树中结点数为（）A31
B32
C33
D16
正确答案： C解析： 暂无解析