单选题 适中
#19765

下面关于二叉树的说法正确的是( )。

下面关于二叉树的说法正确的是( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
分析二叉树的遍历特性时,需明确先序、中序、后序遍历的访问顺序:先序为根-左-右,中序为左-根-右,后序为左-右-根。遍历序列反映节点访问次序,但无法仅凭先序和后序唯一确定树结构,因缺乏子树划分依据。中序与后序可能在特定结构下相同,如单分支树。高度计算基于完全二叉树的下限,以log2(n+1)为最小可能值。先序遍历中根后的节点取决于是否存在左子树,若存在则为其左孩子,否则为右子树路径上的节点。