二叉树

二叉树_第1张图片
遍历.jpg

先序遍历:根左右 BGCEFADH
中序遍历:左根右 CGFEBAHD

根据先序遍历结果已知B是根节点
再从中序遍历得知CGFE是左子树,AHD是右子树

再看先序遍历GCEF,根左右所以G为左子树根,中序遍历CGFE(左根右)结果如下图

二叉树_第2张图片
111.jpg

此时EF的位置不确定,在看先序遍历GCEF(根左右)知道E是根,中序遍历CGFE(左根右)E是根,那F就是它的左节点,得到下图

二叉树_第3张图片
222.jpg

AHD,先序遍历(根左右)A为根,中序遍历(左根右)AHD,得知A没有左子树,HD都属于A的右子树,中序遍历(左根右)HD中序遍历(左根右)D为根,结果是


二叉树_第4张图片
333.jpg

后序遍历(左右根):CFEGHDAB

你可能感兴趣的:(二叉树)