题目内容
（请给出正确答案）
[主观题]
给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示，编写一个算法构造这棵二叉树。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“给定一棵二叉树的前序遍历序列prel[lowl..highl…”相关的问题
A、abdec
B、debac
C、debea
D、abedc
【题目描述】
第 1 题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A．GEDHFBCA
B．DGEBHFCA
C．ABCDEFGH
D．ACBFEDHG
| 【我提交的答案】：A |
| 【参考答案与解析】： 正确答案：B |
答案分析：
【我的疑问】（如下，请求专家帮助解答）
为什么？
【题目描述】
第 2 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehlca
| 【我提交的答案】： B |
| 【参考答案与解析】： 正确答案：D |
【我的疑问】（如下，请求专家帮助解答）
不理解二叉树
【题目描述】
第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
| 【我提交的答案】： B |
| 【参考答案与解析】： 正确答案：D |
【我的疑问】（如下，请求专家帮助解答）
请帮忙画出二叉树图
【题目描述】
第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
| 【我提交的答案】：A |
| 【参考答案与解析】： 正确答案：D |
答案分析：
【我的疑问】（如下，请求专家帮助解答）
求解释
如下图所示的二叉树，要求：
(1)写出按先序、中序、后序遍历得到的结点序列。
(2)画出该二叉树的后序线索二叉树。
