画出和下列已知序列对应的树T：树的先根次序访问序列为GFKDAIEBCHJ;树的后根次序访问序列为DIAEKFCJHBG。

如题所述

举报该问题

推荐答案 2006-11-01

树的先根遍历相当于二叉树的先序遍历
树的后根遍历相当于二叉树的中序遍历
通过二叉树的遍历可得
g
|
f_____
| |
k b
| |
d c
| |
a h-j
|
i、e

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/Rhh5h05R.html

相似回答

画出和下列已知序列对应的树T:树的先根次序访问序列为GFKDAIEBCHJ;树的...答：树的先根遍历相当于二叉树的先序遍历 树的后根遍历相当于二叉树的中序遍历通过二叉树的遍历可得 g | f___| | k b | | d c | | a h-j | i、e

画出和已知序列对应的树T:树的先根次序访问序列GFKDAIEBCHJ后跟遍历...答：树的先跟遍历相当于对应二叉树的先跟遍历，树的后跟遍历相当于对应二叉树的中跟遍历。上述问题等价于：二叉树的先根次序访问序列GFKDAIEBCHJ中跟遍历序列DIAEKFCJHBG，画出二叉树。得二叉树：所求树T：G G /

画出和下列已知序列对应的树T,并将其转换为相应的二叉树,树的先根...答：先序：GFKDAIEBCHJ --> G FKDAIEBCHJ 中序：DIAEKFCJHBG --> DIAEKFCJHB G 得出结论：G是树根，G仅有左子树，左子树有FKDAIEBCHJ这些节点，无右子树。先序：FKDAIEBCHJ --> F KDAIEBCHJ 中序：DIAEKFCJHB --> DIAEK F CJHB 得出结论：F是左子树的根结点，F有左子树DIAEK...

大家正在搜

画出和下列已知序列对应的树T 岗位序列M和P和F和T的区别已知一棵无向树T中有8个节点第一序列 TXT T序列 MPOT序列百度T序列京东T序列 polyT序列

画出和已知序列对应的树T：树的先根次序访问序列GFKDAIE...

画出与下列已知序列对应的树T(直接用空格，换行符也行)

树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访...

数据结构上面的一个题：画出和下列已知序列对应的森林F: 先序...

数据结构中根据根的次序访问序列求对应的树

画出和下列已知序列对应的树T 先序ABCDEFGHIJKL中...

怎么由二叉树得到树的先根次序序列呢

二叉树的三种遍历序列(先根次序，中根次序，后跟次序，)求结构...