首页
登录
公务员类
假设结点 x 和 y 是二叉树中任意的两个结点,在该二叉树的先根遍历序列中 x在
假设结点 x 和 y 是二叉树中任意的两个结点,在该二叉树的先根遍历序列中 x在
练习题库
2022-08-02
127
问题
假设结点 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://www.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%,两个方案都存在投资风险,
随机试题
BusinessinstitutionshavemoreprestigeinAmericansocietythananyother
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickp
Thesentence"...governmentofthepeople,bythepeople,forthepeople,shall
Themorepeopleyoumeet,especiallywhile(do)________volunteerwork,themore
AlfredtheGreatwastheKingof______.A、SusssexB、EssexC、WessexD、MerciaC
下列各项中,属于地下铁路路网的基本类型的有()。A.单线式 B.复合式 C
利用抗原抗体反应的可逆性原理设计的免疫学技术是A.亲合层析技术B.金免疫技术C.
某单跨仓库,如图所示。跨度15m,开间6m,共6个开间,属刚弹性方案。窗高3.6
基金交易的过户费为成交面额的0.5‰。()
患儿4岁,发热3天伴流涕、咳嗽、流泪就诊。查:T40℃,球结膜充血,心肺检查阴性
最新回复
(
0
)