下列关于树的遍历的说法中,正确的一项是( )。
A:对任意一棵树进行深度优先遍历,所得序列一定唯一。
B:已知一棵二叉树的先序遍历和后序遍历序列,可以唯一确定这棵二叉树
C:已知一棵二叉树的先序遍历和中序遍历序列,可以唯一确定这棵二叉树。
D:一棵二叉树的中序遍历序列是单调递增的,则该二叉树一定是二叉平衡树。
正确答案:C
答案解析
深度优先遍历的序列唯一性取决于访问子节点的顺序是否固定。先序与后序遍历组合无法唯一确定二叉树结构,因缺乏根节点在序列中的明确分割位置。先序与中序遍历可唯一确定二叉树,先序提供根节点信息,中序区分左右子树范围。中序遍历单调递增仅说明节点值在中序下有序,不保证树形结构满足平衡条件。遍历序列的重建能力依赖于能否划分左右子树区间并定位根节点。
试卷来源:202603 CCF-GESP编程能力等级认证C++七级真题