单选题

某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()

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

查看答案
该试题由用户653****10提供 查看答案人数:17644 如遇到问题请 联系客服
正确答案
该试题由用户653****10提供 查看答案人数:17645 如遇到问题请联系客服

相关试题

换一换
单选题
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是( )。
A.EGFACDB B.EACBDGF C.EAGCFBD D.上面的都不对
答案
单选题
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
A.DCBAFGE B.DCBFGEA C.DCBFEGA D.DCBGFEA
答案
单选题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()
A.5 B.4 C.3 D.2
答案
单选题
设某二叉树的前序序列为ABC,中序序列CBA,则该二叉树的后序序列为()
A.CAB B.CBA C.ABC D.BCA
答案
单选题
一个最简的完全二叉树,根节点A,左叶子节点B,右叶子节点C,则这个二叉树的前序序列表示为ABC,中序序列表示为BAC,后序序列表示为BCA。现有某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE。该二叉树的前序序列为()
A.1、EGFACDB B.2、EACBDGF C.3、EAGCFBD D.4、EGACDFB
答案
单选题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()
A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG
答案
单选题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()
A.ABDEFG B.G C.ACEFBG D.CFEG
答案
单选题
某二叉树结点的前序序列为ECBAD,中序序列为EBCDA,则该二叉树结点的后序序列为()。
A.D B.CAB C.ABC D.ACE
答案
多选题
设前序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BADC,则后序遍历该二叉树的序列为_____________。
A.ADC B.A C.AB D.BDA
答案
单选题
前序遍历序列与中序遍历序列相同的二叉树为()
A.根结点无左子树的二叉树 B.根结点无右子树的二叉树 C.只有根结点的二叉树或非叶子结点只有左子树的二叉树 D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
答案
热门试题
设某棵二叉树的中序遍历序列为 ABCD,前序遍历序列为 CABD,则后序遍历该二叉树得到序列为( )。 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。 设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。 某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为() 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。 已知某二叉树的前序序列是ABDC,中序序列是DBAC,问它的后序序列是()。 某二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则前序遍历序列为 某二叉树的前序遍历序列为UKLMNO,中序遍历序列为JLKINMO,则后序遍历序列为()。 设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为 已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则后序序列为______。 二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。() 设一棵二叉树的中序遍历序列为BDCA,后序遍历序列为DBAC,则这棵二叉树的前序序列为____________________。 若已知一棵二叉树的前序遍历序列和中序遍历序列,能唯一确定这棵二叉树 已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。 一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。 某非空二叉树的前序序列和后序序列正好相反,则二叉树一定是________的二叉树 若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。 设某棵二叉树的中序遍历序列为ABCD,后序遍历序列为BADC,则其前序遍历序列为__________。 某二又树的前序列为ABDC,中序序列为BDAC.则该二叉树的深度为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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