首页
登录
公务员类
假设结点 x 和 y 是二叉树中任意的两个结点,在该二叉树的先根遍历序列中 x在
假设结点 x 和 y 是二叉树中任意的两个结点,在该二叉树的先根遍历序列中 x在
练习题库
2022-08-02
107
问题
假设结点 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%,两个方案都存在投资风险,
随机试题
Theoldladycomplainedaboutthe______air-conditionersheboughtfromthemarke
Canoneimposeanoccupationupononeselforone’spartnerwhennopositivei
Thereis,writesDanieleFanelliinarecentissueofNature,somethingrott
伤亡人员casualty
【S1】[br]【S4】M该题填入的单词在句中作表语。上文指出医生都有很高的道德水平,空格所在句说明病人在接受诊疗时,受到医生的尊重,由此可推测,病人的个人
在大中型企业中,领导和组织企业会计工作和经济核算工作的是()。A.厂长 B.注
中国奉行防御性的国防政策,始终不渝地走和平发展道路,绝不会因为发展先进武器而改变
既能凉血止血,又能清热利尿、清肺胃热的药物是A.大蓟B.白茅根C.小蓟D.地榆E
甲向乙采购一批高级成衣,双方签订了买卖合同,并约定由甲在合同签订后支付12万元定
合成血红蛋白的基本原料是A.铁和叶酸 B.钴和维生素B C.内因子 D.蛋
最新回复
(
0
)