题目内容
（请给出正确答案）
[单选题]
在一棵二叉树上第5层的结点数最多为(),设树根为第1层。
A.16
B.15
C.8
D.32
提问人：网友yanweiwei55
发布时间：2022-01-07
如搜索结果不匹配，请 
A、先序
B、中序
C、后序
D、层次
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在一棵二叉树上第5层的结点数最多为（),设树根为第1层。A、…”相关的问题
第3题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构，编写以下算法：
点击查看答案
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
第4题
如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？
A、ABCDEFG
B、ABDFEGC
C、ABDFECG
D、ABDEFCG
第6题
若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：
A、所有结点的平均查找效率是O(logN)
B、最小值一定在叶结点上
C、最大值一定在叶结点上
D、中位值结点在根结点或根的左子树上
