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

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

A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
查看答案
收藏
纠错
正确答案:

C

答案解析:

暂无解析

你可能感兴趣的试题

植物细胞同动物细胞相比,动物细胞没有的结构是()

某地人民法院依据《人民陪审员制度改革试点方案》,探索人民群众参与司法活动的制度渠道,尝试“1+4冶(1名法官和4名人民陪审员)的大陪审模式,学优高考网主审法官负责法律适用的裁判,人民陪审员行使事实认定主导权。该项改革

第二次鸦片战争中侵占中国领土做多的国家是()

我国近代第一所国家建立的最高学府京师大学堂,你知道它是哪所大学的前身()

“莎士比亚征服了全世界,他的胜利比拿破仑们和恺撒们的胜利更为巩固。每天每天,像涨潮时的海浪一样,增加着他的新的臣民——这些人流的波涛一天一天地愈来愈宽广了。”冶屠格涅夫的这段话表明

扫一扫,手机做题