首页
登录
公务员类
假设结点 x 和 y 是二叉树中任意的两个结点,在该二叉树的先根遍历序列中 x在
假设结点 x 和 y 是二叉树中任意的两个结点,在该二叉树的先根遍历序列中 x在
练习题库
2022-08-02
40
问题
假设结点 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%,两个方案都存在投资风险,
随机试题
TheBeautyAdvantage[A]Mostofushaveheardthestoryof
A.回肠前位 B.盆位 C.盲肠后位 D.盲肠外侧位 E.回肠后位相当于
“人只有受过一种合适的教育之后,人才能成为一个人。”这说明教育是()。A.
农业生产中有这样的谚语:“清明前后。栽瓜种豆”。而今随着科技的发展,随时可以生产
患儿,女,4个月,肺炎入院。医嘱给予心电监护,安静状态下患儿生命体征如图所示。护
某企业拟首次公开发行股票并在上交所科创板上市,根据《公开发行证券的公司信息披露内
使用测深仪时,应测定仪器的总改正数。总改正数包括( )改正数的代数和。A.水位
共用题干 WalkaQuarter-MileorDiemIfyou
把下面的六个图形分为两类,?使每一类图形都有各自的共同特征或规律,分类正确的一项
根据《药品注册管理办法》乙药品批准文号为“国药准字Z20190010”,其中Z表
最新回复
(
0
)