给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示,编写一个算法构造这棵二叉树。
第1题
A、abdec
B、debac
C、debea
D、abedc
第2题
【题目描述】
第 1 题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
【我提交的答案】:A |
【参考答案与解析】: 正确答案:B |
答案分析:
【我的疑问】(如下,请求专家帮助解答)
为什么?
第4题
【题目描述】
第 2 题若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehlca
【我提交的答案】: B |
【参考答案与解析】: 正确答案:D |
【我的疑问】(如下,请求专家帮助解答)
不理解二叉树
第5题
【题目描述】
第 33 题若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
【我提交的答案】: B |
【参考答案与解析】: 正确答案:D |
【我的疑问】(如下,请求专家帮助解答)
请帮忙画出二叉树图
第6题
【题目描述】
第 33 题若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
【我提交的答案】:A |
【参考答案与解析】: 正确答案:D |
答案分析:
【我的疑问】(如下,请求专家帮助解答)
求解释
第7题
如下图所示的二叉树,要求:
(1)写出按先序、中序、后序遍历得到的结点序列。
(2)画出该二叉树的后序线索二叉树。