设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在

admin2022-08-02 48

问题设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔

选项 A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔

答案 C

解析前序遍历序列中x在y之前，有两种情况，即x是y的祖先，或者x、y有某个共同祖先，并且x在其左子树中，y在其右子树中。而第二种情况在后序遍历序列中，x必定在y之前，所以只能是x是y的祖先。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555139.html

计算机电网

相关试题推荐

随机试题

最新回复(0)