工学
填空题一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。
题目
填空题
一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。
参考答案和解析
正确答案：
31,21
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
一棵二叉树的节点数为33，则其最大的深度为【 】。
正确答案：33
33 解析：当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数33。
33 解析：当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数33。
第2题：
若一棵满二叉树含有121个结点，则该树的深度为（）。
正确答案:7
第3题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
正确答案：B
第4题：
一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
正确答案:210-1；29
第5题：
一棵深度为6的满二叉树有（）个非终端结点。
正确答案:31
第6题：
一棵具有5层的满二叉树中结点数为( )。
A.31
B.32
C.33
D.16
正确答案：A
第7题：
一棵具有5层的满二叉树中结点数为（）
- A、31
- B、32
- C、33
- D、16
正确答案:A
第8题：
设一棵满二叉树共有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。
第9题：
一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
正确答案:[log2(18)]+1=5；18
第10题：
一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。
正确答案:31；21