单选题

某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,4},则该二叉树的后序遍历序列为( )。

A. 5,4,3,2,1
B. 3,2,1,5,4
C. 3,2,5,4,1
D. 5,4,1,2,3

查看答案
该试题由用户621****55提供 查看答案人数:45168 如遇到问题请 联系客服
正确答案
该试题由用户621****55提供 查看答案人数:45169 如遇到问题请联系客服

相关试题

换一换
单选题
从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。()
A.正确 B.错误
答案
单选题
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为( )。
A.BDCA B.CDBA C.DBCA D.BCDA
答案
单选题
先序遍历序列与中序遍历序列相同的二叉树为()
A.根结点无左子树的二叉树 B.根结点无右子树的二叉树 C.只有根结点的二叉树或非叶子结点只有左子树的二叉树 D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
答案
单选题
先序遍历序列和中序遍历序列相同的二叉树为()。
A.根结点无左子树的二叉树 B.根结点无右子树的二叉树 C.只有根结点的二叉树或非子结点只有左子树的二叉树 D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
答案
单选题
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(  )。
A.中级软件评测师,历年真题,2019年下半年(上午)《软件评测师》真题 B.中级软件评测师,历年真题,2019年下半年(上午)《软件评测师》真题 C.中级软件评测师,历年真题,2019年下半年(上午)《软件评测师》真题 D.中级软件评测师,历年真题,2019年下半年(上午)《软件评测师》真题
答案
主观题
已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树,并写出其后序遍历序列
答案
单选题
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A.PBCDE B.DECBP C.EBDCP D.EBPDC
答案
单选题
已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE,则可以确定该二叉树(  )。
A.是单支树(即非叶子结点都只有一个孩子) B.高度为4(即结点分布在4层上) C.根结点的左子树为空 D.根结点的右子树为空
答案
单选题
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,4},则该二叉树的后序遍历序列为( )。
A.5,4,3,2,1 B.3,2,1,5,4 C.3,2,5,4,1 D.5,4,1,2,3
答案
单选题
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,4},则该二叉树的后序遍历序列为()
A.5,4,3,2,1 B.3,2,1,5,4 C.3,2,5,4,1 D.5
答案
热门试题
已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是()。 某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为 己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ,则该二叉树的层数为( )。 某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为() —棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。 若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为() 二叉树的后序遍历序列和先序遍历序列正好相反() 某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为(59)。 某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为(59)() 某二叉树的先序遍历序列和后序遍历序列正好相反,则此二叉树一定是 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。 某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。 设前序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BADC,则后序遍历该二叉树的序列为_____________。 已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。 已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。() 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。 设某棵二叉树的中序遍历序列为 ABCD,前序遍历序列为 CABD,则后序遍历该二叉树得到序列为( )。 树的先根遍历序列与其所转化的二叉树的先序遍历序列相同() 前序遍历序列与中序遍历序列相同的二叉树为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位
    用户服务协议与隐私政策

    感谢您信任并使用聚题库系统。我们深知个人信息和隐私保护的重要性,为了更好地保护您的个人权益,在使用产品前请充分阅读并理解《用户服务协议》《隐私协议》


    长沙聚优教育咨询有限公司(以下简称“长沙聚优”)在此特别提醒您在使用相关服务前,请认真阅读协议条款内容,确保您充分理解协议中各条款,特别是免除或者限制责任、法律适用和管辖的条款,以及开通或使用某项服务的单独协议,并选择接受或不接受。如你未满18周岁,请在法定监护人陪同下仔细阅读并充分理解本协议,并征得法定监护人的同意后使用“聚题库”软件及相关服务。除非您接受本协议所有条款,否则您无权注册、登录或使用本协议所涉服务。


    隐私权政策适用我们提供的软件、网站、服务,包括但不限于适用于电脑、移动智能终端产品及服务。


    本隐私权政策旨在帮助您了解我们会收集哪些数据,为什么收集这些数据、会利用这些数据做什么以及我们如何保护这些数据。了解这些内容,对于您行使个人权利及保护您的个人信息至关重要,请您在使用我们产品或服务前务必抽出时间认真阅读本政策。

    不同意
    同意

    需要获得您的同意后才能使用服务