首页
登录
从业资格
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
考试题库
2022-08-02
66
问题
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于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)采用直接插入排序法(顺
随机试题
Westillhaven’tmadeadecision___tothenewengineeringproject.It’sreallya
Acetaminophen,normallyknownasitsbrandnameTylenolmightbepoisonousifpe
[originaltext]W:EricSchurenbergisthemanagingeditorofMoneyMagazineint
易出现休克的泌尿系损伤类型是()A.肾损伤 B.膀胱损伤 C.前尿道损伤
关于新生儿高血糖的临床表现,下列说法正确的是A.可导致呼吸暂停 B.可导致脑水
一家慈善组织订购并销售圣诞树以筹集资金。它想知道最优的订货量。没有销售出去的货物
某校研究性学习小组到野外考察。下图为考察区域地形图,虚线所示为考察线路。读图回答
仲裁时效的期限是()。A.1个月 B.3个月 C.6个月 D.1年
一单色平行光束垂直照射到宽度1.0mm的单缝上,在缝后放一焦距为2.0m的会聚透
广东雅诗有限公司(住所地在广州)与浙江新地贸易有限公司(住所地在杭州)于2017
最新回复
(
0
)