首页
登录
公务员类
假设结点 x 和 y 是二叉树中任意的两个结点,在该二叉树的先根遍历序列中 x在
假设结点 x 和 y 是二叉树中任意的两个结点,在该二叉树的先根遍历序列中 x在
练习题库
2022-08-02
105
问题
假设结点 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
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
在领导决策过程中必须提出两个以上的方案进行比较,在多种方案中择优选用。这体现了领
美国心理学家和行为学家埃德加·沙因总结前人的观点,将人性假设理论概括为()。A
主张管理的方法和技巧必须因环境的不同而随机应变的是()假设。A.社会人 B.
人力资源创新能力的配置包括哪两个方面?()A.因人定岗与能力大小 B.按能配
()假设,是史克思等在20世纪60年代末、70年代初提出来的。A.复杂人 B
人力资源创新能力的配置包括能岗配置与下列哪一个配置两个方面?()A.因人定岗
下列哪一项属于假设式的提问方式?()A.你这是什么意思? B.你如果接手了这
假设消费者收入增加25%,会导致某种商品的需求量增加10%,则该商品的类型为()
关于TCP/IP协议集的描述中,错误的是()。A.由TCP和IP两个协议组成
已知甲乙两个方案投资收益率的期望值分别为10%和12%,两个方案都存在投资风险,
随机试题
SprintCorp.launchedapaye-mailservicewithYahooInc.foritsmobileph
[originaltext]W:Wouldyoulikemetogowithyou?M:Sure.Youcanhelpmepi
[originaltext]Interviewer:Wouldyoupleasedescribeyourfeelingstowardscrim
用实验证实了英国科学家马克斯韦尔关于无线电波预言的德国物理学家是()A.贝尔
某幼儿园教师在教一套新操中的某一节操时,在示范讲解的基础上让幼儿进行模仿练习。为
下列()股票发行制度直接影响有关参与各方的利益分配。A.发行主体 B.发
证券公司承销未经核准擅自公开发行的证券的,依照《证券法》第一百九十条的规定处罚。
张虹,女,9个月。因支气管肺炎入院,体温39℃,呼吸60次/min,心率170次
根据《关于进-步加强涉及自然保护区开发建设活动监督管理的通知》关于设计自然保护区
生产经营单位违反本法规定,被责令改正且受到罚款处罚,拒不改正的,负有安全生产监督
最新回复
(
0
)