11问答网
所有问题
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出二叉树
思路:树德先根为二叉树的先序,树的中根为二叉树的中序,求出二叉树。
举报该问题
推荐答案 2012-01-03
树没有中序因为树孩子无次序 树的后序遍历为
二叉树
的中序
树为
G
F B
K C H
D A E J
I
对应的二叉树为
G
F
K B
D C
A H
I E J
参考资料:
数据结构
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/8vq8P47P2.html
相似回答
...序列对应的树T:
树的先根次序访问序列GFKDAIEBCHJ
后跟遍历
序列DIAEKF
...
答:
树的
先跟遍历相当于对应二叉树的先跟遍历,树的后跟遍历相当于对应二叉树的中跟遍历。上述问题等价于:二叉
树的先根次序访问序列GFKDAIEBCHJ
中跟遍历序列DIAEKFCJHBG,画出二叉树。得二叉树: 所求树T:G G /
大家正在搜
根据先根和中根序列求二叉树
求树的先根序列和后根序列
树的后序遍历序列相当于二叉树的
以先根和中根序列构造二叉树
某程序对页面要求的序列为
树的先根遍历序列等同于
树的先根序列等同于
关键字序列构造二叉排序树
可以用什么伪列来访问序列