二叉树先序遍历和中序遍历结果的二叉树和后序线索二叉树
已知某二叉树的先序遍历的结果是:'A', 'B', 'D', 'Q', 'C', 'E', 'H', 'L', 'I', 'K', 'M', 'F'和'J',它的中序遍历的结果是:'Q', 'D', 'B', 'A', 'L', 'H', 'E', 'K', 'L', 'M', 'C', 'F'和'J',请画出这棵二叉树,并且画出对应的后序线索二叉树。
二叉树的结构如下图所示:
A
/ \
B C
/ \ / \
D Q E F
/ \
H J
/ \
L K
/
I
/
M
后序线索二叉树的结构如下图所示:
D
/ \
Q B
/ \
L A
/ / \
K H C
/ \ / \
M I J F
原文地址: https://www.cveoy.top/t/topic/nH2N 著作权归作者所有。请勿转载和采集!