单选题 软件设计师
题号 #584728

某二叉树的先根遍历序列中x结点在Y结点之前,而在其后根遍历序列中X结点在y结点之后,则x结点和Y结点的关系是(  )。

进入在线模考

参考答案

B

答案解析

二叉树的先根遍历序列中,根结点总是出现在其子树结点之前;二叉树的后根遍历序列中,根结点总是出现在其子树结点之后。因此。x结点是Y结点的祖先。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考