首页 > 职业资格考试> 房屋登记官
题目内容 (请给出正确答案)
[单选题]

若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能…”相关的问题
第1题
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。 A.前序

对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案
第2题
画出一棵后序遍历序列与中序遍历序列相同的二叉树。

点击查看答案
第3题
若一棵完全二叉树中每个节点值为单个字符,其后序遍历序列为CDBFGEA,则其先序遍历序列是()。

A.ABECDFG

B.CBDAFEG

C.ABCDEFG

D.无法确定

点击查看答案
第4题
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。A.左单支树B.右单支

已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。

A.左单支树

B.右单支树

C.完全二叉树

D.满二叉树

点击查看答案
第5题
二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。()【华南理工大学2002一、7(1分)】此题为判断题(对,错)。
点击查看答案
第6题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。

A.cedba

B.acbed

C.decab

D.deabc

点击查看答案
第7题
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。

A.acbed

B.decab

C.deabc

D.cedba

点击查看答案
第8题
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。

点击查看答案
第9题
已知二叉树的先序遍历序列和后序遍历序列,则可以唯一确定一棵二叉树。()

已知二叉树的先序遍历序列和后序遍历序列,则可以唯一确定一棵二叉树。( )

点击查看答案
第10题
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的有序序列。

A.前序

B.中序

C.后序

D.层次

点击查看答案
第11题
已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改