单选题 适中
#16704

下列关于树的遍历的说法中,正确的一项是()。

下列关于树的遍历的说法中,正确的一项是()。

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
深度优先遍历的序列唯一性取决于访问子节点的顺序是否固定,若无明确次序则结果不唯一。仅凭先序和后序遍历无法唯一确定二叉树结构,因缺乏中序提供的根节点分割信息。先序与中序序列相同时,表明每个节点均无左子树,遍历过程中始终优先访问右子树。仅知先序遍历时,无法区分各节点在树中的具体位置,缺失分支结构信息,不能重建唯一二叉树。