首页 > 大学专科> 电子信息> 计算机类
题目内容 (请给出正确答案)
[主观题]

已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为…”相关的问题
第1题
假设一棵二叉树的中序序列为DCBGEAHFIK,后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
点击查看答案
第2题
假设一棵二叉树的先序序列为EBADCFHGIIKJ,中序序列为ABCDEFGHIJK。请写出该二又树的后序遍历序列。
点击查看答案
第3题
一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()

A.不确定

B.FEDCBA

C.CBEDFA

D.CBEFDA

点击查看答案
第4题
若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。

A.gdbehfca

B.bdgaechf

C.gdbecfha

D.gcefhabd

点击查看答案
第5题
已知一棵二叉树的后序遍历序列为EICBGAHDF,同时知道该二叉树的中序遍历序列为CEIFGBADH,试画出该
二叉树。【重庆大学2000二、2】

点击查看答案
第6题
某二叉树的先序遍历序列为IJKLMNO,中序遍历序列为JLKINMO,则后序遍历序列是 ()。A.JLKMNOIB.LKNJO
某二叉树的先序遍历序列为IJKLMNO,中序遍历序列为JLKINMO,则后序遍历序列是 ()。

A.JLKMNOI

B.LKNJOMI

C.LKJNOMI

D.LKNOJMI

点击查看答案
第7题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为______

A.ABCDEFGHIJ

B.ABDEGHJCFI

C.ABDEGHJFIC

D.ABDEGJHCFI

点击查看答案
第8题
已知二叉树的先序遍历序列和后序遍历序列,则可以唯一确定一棵二叉树。()
已知二叉树的先序遍历序列和后序遍历序列,则可以唯一确定一棵二叉树。( )
点击查看答案
第9题
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。 解题思路:先序遍

已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。

解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值,结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点,重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。

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