首页 > 学历类考试> 考研> 专业课
题目内容 (请给出正确答案)
[主观题]

若一棵二叉树的前序遍历序列为 a, e, b, d, c,后序遍历序列为 b, c, d, e, a,则根结点的孩子结点

A.只有 e

B.有 e、b

C.有 e、c

D.无法确定

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一棵二叉树的前序遍历序列为 a, e, b, d, c,后…”相关的问题
第1题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为______

A.ABCDEFGHIJ

B.ABDEGHJCFI

C.ABDEGHJFIC

D.ABDEGJHCFI

点击查看答案
第2题
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF,则该二叉树的前序遍历序列为___________
,中序遍历序列为___________,后序遍历序列为___________。

点击查看答案
第3题
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。A.
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。

A.根结点无左子树的二叉树

B.根结点无右子树的二叉树

C.只有根结点的二叉树或非叶子结点只有左子树的二叉树

D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

点击查看答案
第4题
设某棵二叉树的中序遍历序列为ABCDE,前序遍历序列为CABDE,则后序遍历该二叉树得到序列为()

A.BAEDC

B.BCEDA

C.ECDAB

D.CBDEA

点击查看答案
第5题
设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。

点击查看答案
第6题
判断下列叙述的对错,(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序
判断下列叙述的对错,

(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,

(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。

(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。

(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。

点击查看答案
第7题
一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是一棵满二叉树

点击查看答案
第8题
●若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为 (58)。
●若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为 (58)。

点击查看答案
第9题
●已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46) 。(46)

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改