单选题

某二又树的前序列为ABDC,中序序列为BDAC.则该二叉树的深度为()

A. 4
B. 3
C. 2
D. 不确定

查看答案
该试题由用户233****70提供 查看答案人数:14312 如遇到问题请 联系客服
正确答案
该试题由用户233****70提供 查看答案人数:14313 如遇到问题请联系客服

相关试题

换一换
单选题
某二又树的前序列为ABDC,中序序列为BDAC.则该二叉树的深度为()
A.4 B.3 C.2 D.不确定
答案
单选题
已知某二叉树的前序序列是ABDC,中序序列是DBAC,问它的后序序列是()。
A.进程调度 B.虚拟存储 C.地址变换与重定位 D.内存分配与回收
答案
单选题
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是( )。
A.EGFACDB B.EACBDGF C.EAGCFBD D.上面的都不对
答案
单选题
设某二叉树的前序序列为ABC,中序序列CBA,则该二叉树的后序序列为()
A.CAB B.CBA C.ABC D.BCA
答案
单选题
某二叉树结点的前序序列为ECBAD,中序序列为EBCDA,则该二叉树结点的后序序列为()。
A.D B.CAB C.ABC D.ACE
答案
主观题
某二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则前序遍历序列为
答案
单选题
某二叉树的前序遍历序列为UKLMNO,中序遍历序列为JLKINMO,则后序遍历序列为()。
A.JLKMNOI B.LKNJOMI C.LKJNOMI D.LKNoMI
答案
单选题
设某棵二叉树的中序遍历序列为 ABCD,前序遍历序列为 CABD,则后序遍历该二叉树得到序列为( )。
A.BADC B.BCDA C.CDAB D.CBDA
答案
多选题
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.ADC B.A C.AB D.BDA
答案
单选题
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则后序序列为______。
A.DCBAFGE B.DCBFGEA C.DCBFEGA D.DCBGFEA
答案
热门试题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为 已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。 设前序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BADC,则后序遍历该二叉树的序列为_____________。 某二叉树的后序序列为DCBA,中序列为ABDC,则该二叉树的深度为() 已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。 设某棵二叉树的中序遍历序列为ABCD,后序遍历序列为BADC,则其前序遍历序列为__________。 若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为() 如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为 ( ) 。 某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则前序序列是() 某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则前序序列是()。 设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。 某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为() 前序遍历序列与中序遍历序列相同的二叉树为() 设二叉树中共有12个结点,其中的结点值互不相同。如果该二又树的前序序列与中序序列相同,则该二叉树的深度为() 二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列为()。 一个最简的完全二叉树,根节点A,左叶子节点B,右叶子节点C,则这个二叉树的前序序列表示为ABC,中序序列表示为BAC,后序序列表示为BCA。现有某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE。该二叉树的前序序列为() 二叉树T的前序遍历序列和中序遍历序列分别是bdcaef和cdeabf,则其后序遍历序列为() 设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历剧列为 。 设一棵二叉树的中序遍历序列为BDCA,后序遍历序列为DBAC,则这棵二叉树的前序序列为____________________。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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