单选题

树的后根遍历序列等同于该树对应的二叉树的()。

A. 先序序列
B. 中序序列
C. 后序序列
D. 都不正确

查看答案
该试题由用户920****67提供 查看答案人数:5964 如遇到问题请 联系客服
正确答案
该试题由用户920****67提供 查看答案人数:5965 如遇到问题请联系客服

相关试题

换一换
单选题
树的后根遍历序列等同于该树对应的二叉树的()。
A.先序序列 B.中序序列 C.后序序列 D.都不正确
答案
单选题
树的后根遍历序列等同于与该树对应的二叉树的哪种序列? ()
A. 前序序列 B. 中序序列 C. 后序序列 D. 层序序列
答案
单选题
树的先根序列等同于与该树对应的二叉树的()。
A.先序序列 B.中序序列 C.后序序列 D.层序序列
答案
判断题
按后根次序周游树或树林等同于按 【】 次序周游对应的二叉树。
答案
主观题
一棵树可转换成为与其对应的二叉树,则下面叙述正确的是()。: A、B、C都不对 树的先根遍历序列与其对应的二叉树的中序遍历相同 树的先根遍历序列与其对应的二叉树的先序遍历相同 树的后根遍历序列与其对应的二叉树的后序遍历相同
答案
主观题
按先根次序周游树(林)等同于按______序周对应的二叉树。
答案
单选题
某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是()。
A.高度等于其结点数 B.任一结点无左孩子 C.任一结点无右孩子 D.空或只有一个结点
答案
判断题
按对称序周游二叉树等同于按__________周游对应的树(林)。
答案
多选题
设前序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BADC,则后序遍历该二叉树的序列为_____________。
A.ADC B.A C.AB D.BDA
答案
主观题
树的后根遍历,相当于对应二叉树的遍历
答案
热门试题
如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。 (第六章)若一棵二叉树的先根遍历序列与后根遍历序列正好相反,则这棵二叉树一定是()的二叉树。 某二叉树的后根遍历为ABKCBPM,则该二叉树的根为________。 (4)按对称序周游二叉树等同于按___________次序周游对应的树(林) (4)按对称序周游二叉树等同于按 【4】 周游对应的树(林) 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。() 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树。( ) 从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。() 已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是个 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。 在非空二叉树的中根遍历序列中,二叉树的根结点的左边() 树的后根遍历可以借助对应二叉树的前序遍历的算法进行实现 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。 二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。() 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。 若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(  )。 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )。 树的先根遍历序列与其所转化的二叉树的先序遍历序列相同() 设某棵二叉树的中序遍历序列为 ABCD,前序遍历序列为 CABD,则后序遍历该二叉树得到序列为( )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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