【单选题】【消耗次数:1】
设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是( )。
A.abdec
B.debac
C.debca
D.Abedc
参考答案:
复制
纠错
相关题目
【单选题】 设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。
①  A.adbec
②  B.decab
③  C.debac
④  D.Abcde
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
①  E
②  F
③  G
④  H
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
①  CBEFDA
②  FEDCBA
③  CBEDFA
④  不定
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【判断题】 树的后序遍历与其对应的二叉树的后序遍历序列相同。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
随机题目
【单选题】 无产阶级最可靠的同盟军是?
①  农民
②  贫农
③  小资产阶级
④  中农
【判断题】 国民党政府和军队在整个抗日战争时期对日作战都是消极的。( )
①  正确
②  错误
【判断题】 大革命失败后,蒋介石建立了南京国民政府,中国社会性质由此发生了根本的变化。( )
①  正确
②  错误
【判断题】 中国共产党在中国革命中战胜敌人的三大法宝是统一战线、武装斗争和党的建设。( )
①  正确
②  错误
【多选题】 1935年1月15日至17日,中共中央政治局在黔北重镇遵义召开了扩大会议(史称“遵义会议”),会议作出了一系列重大决定。以下关于“遵义会议”表述正确的是:( )。
①  会议集中解决了当时具有决定意义的军事问题和组织问题
②  会议的一系列重大决策是在共产国际的指导下作出的
③  是党的历史上一次生死悠关的转折点
④  标志着中国共产党在政治上开始走向成熟
【多选题】 从国民革命运动到解放战争时期,国共两党时而合作、时而对抗,影响两党关系的因素有( ) 。
①  社会主要矛盾的变化
②  国共两党的阶级立场
③  国际政治势力的态度
④  中国社会性质的变化
【多选题】 中共代表团在结束重庆政治协商会议返回延安时,代表团成员李维汉在当天的日记中写道:“国共谈判破裂了,但我党满载人心归去。”其原因主要有( ) 。
①  无产阶级以独立姿态登上政治舞台
②  发生在俄国十月社会主义革命之后,属于世界无产阶级革命一部分
③  是反帝反封建的革命运动
④  具有初步共产主义思想的知识分子起了领导作用
【单选题】 新文化运动的基本口号是?
①  打倒孔家店
②  民主和科学
③  兼容并包、百家争鸣
④  文学革命
【单选题】 中国共产党领导人民进行新民主主义革命所要达到的基本目标是?
①  建立人民民主专政的人民共和国
②  建立资产阶级共和国
③  建立社会主义
④  使中国成为一个独立的资本主义社会
【单选题】 由大革命失败到土地革命战争兴起的历史转折点是?
①  遵义会议
②  八七会议
③  三湾改编
④  党的六大