单选题
适中
#24818
下列关于树的遍历的说法中,正确的一项是( )。
下列关于树的遍历的说法中,正确的一项是( )。
答案与解析
正确答案:C
解析
深度优先遍历的序列唯一性取决于访问子节点的顺序是否固定。先序与后序遍历组合无法唯一确定二叉树结构,因缺乏根节点在序列中的明确分割位置。先序与中序遍历可唯一确定二叉树,先序提供根节点信息,中序区分左右子树范围。中序遍历单调递增仅说明节点值在中序下有序,不保证树形结构满足平衡条件。遍历序列的重建能力依赖于能否划分左右子树区间并定位根节点。