遍历.jpg
先序遍历：根左右 BGCEFADH
中序遍历：左根右 CGFEBAHD
根据先序遍历结果已知B是根节点
再从中序遍历得知CGFE是左子树，AHD是右子树
再看先序遍历GCEF，根左右所以G为左子树根，中序遍历CGFE（左根右）结果如下图
111.jpg
此时EF的位置不确定，在看先序遍历GCEF（根左右）知道E是根，中序遍历CGFE（左根右）E是根，那F就是它的左节点，得到下图
222.jpg
AHD，先序遍历（根左右）A为根，中序遍历（左根右）AHD，得知A没有左子树，HD都属于A的右子树，中序遍历（左根右）HD中序遍历（左根右）D为根，结果是
333.jpg
后序遍历（左右根）：CFEGHDAB
网友评论