首页
登录
从业资格
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉
练习题库
2022-08-02
71
问题
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且( )。A.其左子树和右子树都必定为空B.其左子树和右子树都不为空C.其左子树必定为空D.其右子树必定为空
选项
A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
答案
C
解析
前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。结点M是树根结点,而在中序遍历的时候,M是第一个被访问的结点,那么可以看出其左子树应该为空。
转载请注明原文地址:https://tihaiku.com/congyezige/2425049.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
子宫内膜周期性变化的顺序是A.分泌期→增生期→月经期 B.增生期→分泌期→月经
以下哪项是影响小儿生长发育的最基本因素A.神经系统发育状况 B.发育的顺序
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
在获取与处理音频信号的过程中,正确的处理顺序是()A.采样、量化、编码、存储、解
在Linux操作系统中,可以通过修改()文件对DNS搜索顺序及DNS服务器的
CPU中的()的值可自动加1,以便实现程序指令的顺序执行。A.指令寄存器(I
在Windows系统中,系统对用户组默认权限由高到低的顺序是()。如果希望
计算机系统中,CPU对主存的访问方式属于()。A.随机存取 B.顺序存取
下面是HTTP的一次请求过程,正确的顺序是()。 ①浏览器向DNS服务器发出
在Linux操作系统中,可以通过修改(5)文件对DNS搜索顺序及DNS服务器
随机试题
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindp
[img]2022m9s/ct_ve01003002m_ehbreadf_0130_220913[/img]Notes:update更新automate
下列关于期权特点的说法,正确的有()。A、期权买方取得的权利是买入或卖出的B、期权买方在未来买卖标的物的价格是事先规定的C、期权买方只能买进标的物,
Signhasbecomeascientifichotbutton.Onlyinthepast20yearshavelingu
Oneshouldtakecareof_____.A、yourhealthB、herhealthC、theirhealthD、one’sh
以下说法不正确的有()A.约60%贪食症患者为女性 B.贪食症患者有神经性厌
关于计算机网络的定义,下列选项中不正确的是( )。A.利用通信线路和通讯设备把
中国居民企业A公司控股了一家甲国B公司,持股比例为50%,B公司持有乙国C公司3
下列属于第三类防雷建筑物的是()。A.预计雷击次数大于或等于0.012次/年,且
(2016年)【背景资料】 某引调水枢纽工程,工程规模为中型,建设内容主要有泵
最新回复
(
0
)