首页
登录
从业资格
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
考试题库
2022-08-02
111
问题
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于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)采用直接插入排序法(顺
随机试题
Themainideaofthefirstparagraphisthat______.[br]Theauthorbelievesth
[originaltext]W:Hi,Jack.Tomorrow’sthebigday!Youmustbeexcitedaboutgo
城镇居民urbanresident
Howmanydifferentkindsofemotionsdoyoufeel?Youmaybesurprisedtofi
倡导学生自主发展的课程实施观体现了()A.忠实取向 B.相互调适取向
下列属于佝偻病临床表现的是( )。A.方颅 B.肋串珠 C.鸭步 D.手
体内药物分析中最繁琐,但非常重要的一个环节是A.取样 B.样品的保存 C.样
按照我国的统计口径,()不属于工资的范围。A.安全生产奖 B.计划生育补贴
甲公司为国内注册的上市公司,乙公司为其子公司(持股比例为100%)。2×20年至
(2013年真题)按埋置深度分类的机械设备基础是()。A.箱式基础 B.垫层
最新回复
(
0
)