当前位置:考试网  > 试卷库  > 计算机类  > 软考  > 初级软考  > 程序员  > 对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且()
试题预览

对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且()

更新时间:2024-11-24 09:57:57
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
收藏
纠错
正确答案:

C

答案解析:

暂无解析

你可能感兴趣的试题

某园艺公司打算在如下形状的花圃中栽种玫瑰,兰花,菊花三个品种的花卉,该花圃的形状如下:......载种需满足如下要求:(1)每个...一个颜色的花;(2)每个品种...;(3)相邻格子的花,.....

若格子5中是红色的玫瑰,且格子3中是黄色的花,则可以得出以下哪项?

明朝成化年间,一日本留学生与一威尼斯商人在泉州因琐事发生欧斗,日本留学生受重伤。按《大明律》的规定,审理此案应依据的法律是

下列关于社会保障权的表述,正确的是

宋朝元丰年间,开封府民人钱某与赵某因相邻土地的田界问题发生纠纷,钱某欲告官解决。按照《宋刑统》的相关规定,官府可以受理钱某词状的时间是

设函数f(x)=1-x^2在区间(,)