多选题

设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历剧列为 。

A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定

查看答案
该试题由用户370****73提供 查看答案人数:38516 如遇到问题请 联系客服
正确答案
该试题由用户370****73提供 查看答案人数:38517 如遇到问题请联系客服

相关试题

换一换
多选题
设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历剧列为 。
A.必为A、B、C B.必为A、C、B C.必为B、C、A D.不能确定
答案
多选题
设一棵二叉树的中序遍历序列为BDCA,后序遍历序列为DBAC,则这棵二叉树的前序序列为____________________。
A.ADC B.A C.AB D.BDA
答案
判断题
若已知一棵二叉树的前序遍历序列和中序遍历序列,能唯一确定这棵二叉树
答案
多选题
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.ADC B.A C.AB D.BDA
答案
单选题
设某棵二叉树的中序遍历序列为 ABCD,前序遍历序列为 CABD,则后序遍历该二叉树得到序列为( )。
A.BADC B.BCDA C.CDAB D.CBDA
答案
单选题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()
A.ABDEFG B.G C.ACEFBG D.CFEG
答案
单选题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()
A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG
答案
多选题
设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。
A.ADC B.A C.AB D.BDA
答案
主观题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 【2】 。
答案
判断题
一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。
答案
热门试题
若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树。( ) 设某棵二叉树的中序遍历序列为ABCD,后序遍历序列为BADC,则其前序遍历序列为__________。 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为 已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是()。 二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。() 已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。() 已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。 设前序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BADC,则后序遍历该二叉树的序列为_____________。 前序遍历序列与中序遍历序列相同的二叉树为() 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺( )。 若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1,则该二叉树的中序遍历序列不会是() 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是 若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1,则该二叉树的中序遍历序列不会是( )。 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。 由一棵二叉树的前序遍历序列和 【2】 可唯一确定这棵二叉树。 一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为() 从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。() 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是 ( )。 某二叉树的前序遍历序列为UKLMNO,中序遍历序列为JLKINMO,则后序遍历序列为()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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