首页
登录
从业资格
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
考试题库
2022-08-02
126
问题
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A.只有根结点无左子树B.只有根结点无右子树C.非叶子结点只有左子树D.非叶子结点只有右子树
选项
A.只有根结点无左子树
B.只有根结点无右子树
C.非叶子结点只有左子树
D.非叶子结点只有右子树
答案
D
解析
本题考查二叉树基本运算。
先序遍历二叉树时,先访问根结点,然后先序遍历根的左子树,最后遍历根的右子树。因此,二叉树的先序遍历序列中第一个结点是树根结点。
中序遍历二叉树时,首先中序遍历根结点的左子树,然后访问根结点,最后中序遍历根的右子树。因此,若已知二叉树的根结点,则依据中序遍历序列可将根的左、右子树结点区分开。
当某二叉树的先序遍历序列与中序遍历序列相同时,说明该二叉树的根结点没有左子树。进一步分析根的右子树:除去遍历序列中的第一个结点(根),其右子树的先序遍历序列和中序遍历序列相同,即根的右子树也没有左子树,依此类推,树中所有结点都没有左子树,也就是说非叶子结点只有右子树。
转载请注明原文地址:https://tihaiku.com/congyezige/2428018.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
在Windows命令窗口中输入()命令后,得到如下图所示结果。图中结果表明(
将二进制序列1011011表示为十六进制是()。A.B3 B.5B C.
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
在HTML中,<ol>标签的作用是()。A.定义列表条目 B.定义无序列
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
随机试题
( )燃烧可能产生沸喷现象。A.汽油 B.煤油 C.柴油 D.原油 E
产单核李斯特菌在羊血琼脂上培养可出现A.狭窄的α溶血环 B.无溶血现象 C.
稀释后不能再应用于人体注射的药物是A:甘露醇 B:氯化钠 C:链霉素 D:
一、单项选择题:(每题1分,共20分)1、作业现场的生产条件和安全设施等应符合有
2020年,F省全年粮食产量502.32万吨,比上年增加8.42万吨,增长1.7
根据《标准施工合同》的要求,关于履约保函的表述中,正确的有()。A.担保期限
下列哪项不符合大叶性肺炎?( )A.多由肺炎双球菌引起 B.属浆液性炎 C
根据《环境噪声污染防治法》,关于对产生环境噪声污染的企业事业单位监管的说法,正确
下列工程建设国家标准中,属于强制性标准的有( )。2017真题A、工程建设规划、
按照《建设工程质量管理条例》要求,设计单位应当就审查合格的施工图设计文件向(
最新回复
(
0
)