首页
登录
从业资格
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
考试题库
2022-08-02
62
问题
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于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)采用直接插入排序法(顺
随机试题
Theoldgentlemanwasavery______lookingperson,withgrayhairandgoldspecta
WhichofthefollowingisatragedywrittenbyShakespeare?A、Hamlet.B、Dr.Faust
Thestudyofanimalsinparksandinthewildhasgivenadeeperknowledgeo
[originaltext]AlbertSchweitzerwasbornin1875inAlsace.Atthattime,i
女,28岁,午后低热1周伴干咳、左胸痛,活动后气急2天。胸透提示左侧胸腔积液,血
项目计划成本的编制依据是()。A.投标价 B.合同价 C.预算
关于有控制组的事前事后对比实验,下列说法正确的是()。A.事前对实验组正常情
关键风险指标监测的()原则是指监控工作要能够反映操作风险全局状况及变化趋势,揭
细辛除祛风散寒外,又能A.燥湿止带 B.利水消肿 C.温肺化饮 D.消肿排
专营化妆品销售的雅兰公司取得某外商产品的独家经销权后发现,该外商把部分产品批发给
最新回复
(
0
)