首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
admin
2020-04-30
27
问题
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
选项
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
答案
C
解析
本题考查数据结构基础知识。简单来说,对二叉树进行后序遍历的过程是后序遍历左子树、后序遍历右子树、访问根结点,即后序遍历序列的最后一个结点是树根结点。显然,题中所述的结点M是树根结点。对二叉树进行中序遍历的过程是中序遍历左子树、访问根结点、中序遍历右子树,如果左子树为空,则中序遍历时访问的第一个结点是根结点。
转载请注明原文地址:https://jikaoti.com/ti/I7L7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
ATM在计算机网络中为异步传输模式,它使用的复用技术是______。
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
计算机系统中,内存和光盘属于__________________。
某二进制无符号数11101010,转换为三位非压缩BCD数,按百位、十位和个位的顺序表示,应为(11)。
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols,orstaticroutin
ARP协议属于___________(36)协议。若主机A通过交换机向主机B发送数据,主机A和主机B要按照___________(37)指示的顺序执行下面6个子过程。a.主机A发出ARP广播请求b.主机A将主机B的MAC地址加入A的本地缓存中c.主机
分析上题所给的HTML代码可知,“张莫”在表格中的位置是______。
在Windows系统中,系统对用户组默认权限由高到低的顺序是(9)。如果希望某用户对系统具有完全控制权限,则应该将该用户添加到用户组(10)中。(9)
阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入对应栏内。【说明】下面程序运行时,对输入的表达式进行计算并输出计算结果。设表达式由两个整数和一个运算符(+或-)构成,整数和运算符之间以空格分隔,运算符可以出现在两个整数之前、之间或
Which of the following statements about object oriented database is not correct?(72).
随机试题
有关新生儿病理性黄疸的特点以下哪项不符合
慢性肾功能不全尿毒症期血肌酐应是
下列覆盖义齿的优点是()。
两相干波源,频率为100Hz,相位差为π,两者相距20m,若两波源发出的简谐波的振幅均为A,则在两波源连线的中垂线上各点合振动的振幅为()。
《招标投标法》规定,招标人应当根据招标项目的特点和_________编制招标文件。()
下列货物或者服务,可以依法采用竞争性谈判方式采购的有()。
寿险公司通过人寿保险业务吸纳的保费具有()的投资期限,通常可以投资于风险较()的资产。
证券营业部接受客户委托应按“价格优先,时间优先”的原则进行申报竞价。()
多数风险管理方案都会针对每一业务流程提出最优的控制方法,并将其列入风险管理进程或政策程序中,在这些控制方法中,最常用的是()。
在内燃机没有运用到航海之前,海上航行的动力基本上都是依靠风力和洋流,古代中国在对欧洲的贸易过程中,为利用风力,通常货船都是在________出发。
最新回复
(
0
)