单选题

已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为

A. BCA
B. BFCA
C. BCFA
D. BAFC

查看答案
该试题由用户144****90提供 查看答案人数:9910 如遇到问题请 联系客服
正确答案
该试题由用户144****90提供 查看答案人数:9911 如遇到问题请联系客服

相关试题

换一换
单选题
已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为
A.BCA B.BFCA C.BCFA D.BAFC
答案
单选题
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()
A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
答案
主观题
已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树,并写出其后序遍历序列
答案
单选题
已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE,则可以确定该二叉树(  )。
A.是单支树(即非叶子结点都只有一个孩子) B.高度为4(即结点分布在4层上) C.根结点的左子树为空 D.根结点的右子树为空
答案
单选题
从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。()
A.正确 B.错误
答案
单选题
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为( )。
A.BDCA B.CDBA C.DBCA D.BCDA
答案
单选题
若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA,则该二叉树的先序序列为()
A.ABCDEF B.ABDCEF C.ABDCFE D.ACBDFE
答案
单选题
已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是()。
A.BFEGA B.GBEA C.BAFGE D.BEGA
答案
单选题
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()
A.正确 B.错误
答案
判断题
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。
答案
热门试题
先序遍历序列与中序遍历序列相同的二叉树为() 先序遍历序列和中序遍历序列相同的二叉树为()。 若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(  )。 已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为()。 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。 中国大学MOOC: 某二叉树的先序序列和中序序列正好相同,则该二叉树一定是( ) 根据先序序列ABDEC和中序序列BDEAC确定对应的二叉树,关于该二叉树的说法正确的是() 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树 若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。 某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为() 某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为 己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ,则该二叉树的层数为( )。 某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为(59)() 某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为(59)。 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树 某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。 在二叉树的先序序列、中序序列和后序序列中,所有叶结点的先后顺序() 二叉树的后序遍历序列和先序遍历序列正好相反() 某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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