首页
登录
从业资格
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉
练习题库
2022-08-02
31
问题
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且( )。A.其左子树和右子树都必定为空B.其左子树和右子树都不为空C.其左子树必定为空D.其右子树必定为空
选项
A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
答案
C
解析
遍历顺序的名词解释:
①先序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树;
②中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树;
③后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。
结点M是树根结点,而在中序遍历的时候,M是第一个被访问的结点,那么可以看出其左子树应该为空,而右子树不确定,故应选择C。
转载请注明原文地址:https://tihaiku.com/congyezige/2426608.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
偏瘫病人穿衣时顺序为A.健肢→患肢B.患肢→健肢C.手杖→健肢→患肢D.手杖→患
子宫内膜周期性变化的顺序是A.分泌期→增生期→月经期 B.增生期→分泌期→月经
以下哪项是影响小儿生长发育的最基本因素A.神经系统发育状况 B.发育的顺序
IP分组头中的标识符字段能够()。A.使分段后的数据包能够按顺序重装配 B.
Alice发送带数字签名的消息共有以下4个步骤,步骤的正确顺序是()。 ①
在Windows系统中,系统对用户组默认权限由高到低的顺序是()。如果希望
下面是HTTP的一次请求过程,正确的顺序是()。 ①浏览器向DNS服务器发出
()不属于程序的基本控制结构。A.顺序结构 B.分支结构 C.循环结构
计算机系统中,CPU对主存的访问方式属于()。A.随机存取 B.顺序存取
下面是HTTP的一次请求过程,正确的顺序是()。①浏览器向DNS服务器发出域名解
随机试题
Itwasnotmuchfuntotravelononeoftheoldsailingships.Lifewashard
[originaltext]Let’ssayyouhearpeoplechewinggumorclickingpens.Just
治疗外感表虚有汗,最宜选用的药物为A.桂枝 B.紫苏 C.防风 D.麻黄
只考虑价格因素影响,某货物A的铁路运输需求函数为Q=60-4P。
关于工业管道与其他专业的界线划分,正确的有()。A.给水应以入口水表碰头处为
对于建设单位、监理单位、总包单位等单位的沟通协调,沟通方法应以()为主。A、定期
下列哪项不是臀位的临床表现A.宫缩乏力 B.后出胎头困难 C.脐带脱垂 D
中国特色社会主义进入新时代,人民群众的新期待内容更广泛。不仅关注“有没有”,更关
假如目前同期储蓄存款利率为3.5%,那么保证收益理财计划可以向投资者承诺年收益率
某厂在下一年拟生产某种产品,需要确定产品批量。根据预测估计,这种产品市场状况的概
最新回复
(
0
)