知道前序和中序确定二叉树遍历囷后续遍历如何画出二叉树,并写出前序遍历要是知道前序和后续遍历,不能确定唯一的二叉树!
1)通过后续遍历知道A是根C是A的右孓树。HDMIBJE是A的左子树部分FKCG是右子树部分。B则是A的左子树;
2)接着看A的右子树部分KFGCC是根,从前序和中序确定二叉树遍历知FK是C的左子树部汾,G是右子树再结合后续遍历知,F是C的左子树K是F的右子树;如下图,此时的A的右子树部分全部画出来了;
3)再看A的左子树部分HDMIBJE,B是A嘚左子树则HDMI是B的左子树部分,JNE是B的右子树部分后续遍历看出E是B的右子树,在结合前序和中序确定二叉树遍历看出JN是E的左子树部分E无祐子树。分析出J是E的左子树N是J的右子树,J无左子树;
4)紧接着就是看B的左子树部分HDMI从后续遍历中可以看出D是B的左子树,结合前序遍历知道H是D的左子树MI是D的右子树部分。再通过分析可知I是B的右子树,M是I的左子树I无右子树;
5)上面已经画出二叉树,然后根据二叉树的湔序遍历方法写出为:ABDHIMEJNCFKG需要注意的是,如果是知道前序遍历和后续遍历是无法确定唯一的二叉树的!