2. 公务员类
  3. 假设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先根遍历序列中 x在

假设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先根遍历序列中 x在

练习题库2022-08-02  76
问题 假设结点 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 的祖先。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556952.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)