单选题

某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根节点在第1层)为()

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

查看答案
该试题由用户466****81提供 查看答案人数:40376 如遇到问题请 联系客服
正确答案
该试题由用户466****81提供 查看答案人数:40377 如遇到问题请联系客服

相关试题

换一换
单选题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根节点在第1层)为()
A.5 B.4 C.3 D.2
答案
单选题
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。
A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子
答案
单选题
设某二叉树的前序序列为ABC,中序序列CBA,则该二叉树的后序序列为()
A.CAB B.CBA C.ABC D.BCA
答案
单选题
从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。()
A.正确 B.错误
答案
主观题
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是?()
答案
单选题
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树
A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子
答案
单选题
某二叉树结点的前序序列为ECBAD,中序序列为EBCDA,则该二叉树结点的后序序列为()。
A.D B.CAB C.ABC D.ACE
答案
单选题
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为()。
A.DBACEF B.DABECF C.BCDEAF D.ABDCEF
答案
单选题
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为( )。
A.BDCA B.CDBA C.DBCA D.BCDA
答案
多选题
设前序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BADC,则后序遍历该二叉树的序列为_____________。
A.ADC B.A C.AB D.BDA
答案
热门试题
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是( )。 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为() 若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。 若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA,则该二叉树的先序序列为() 已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树,并写出其后序遍历序列 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。 某二叉树的先序遍历序列和后序遍历序列正好相反,则此二叉树一定是 设某棵二叉树的中序遍历序列为 ABCD,前序遍历序列为 CABD,则后序遍历该二叉树得到序列为( )。 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。 由一棵二叉树的中序序列和后序序列可以唯一确定这棵二叉树 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树 设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。 某二叉树的先序和后序序列正好相反,则该二叉树一定是()。 已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。该二叉树中叶子的数目是()个 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。 已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是()。 已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为 某二叉树的后序序列为DCBA,中序列为ABDC,则该二叉树的深度为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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