1、例如,给出如图所示的题目,求出二叉树或者是后序遍历。其实求后序遍历也是先求出二叉树,再写后序遍历。
2、可以确定a必为根,hdibej是a的左子树,fkclg必是右子树。
3、接着看a的左子树部分hdibej,b为根,区分b的左右子树,左子树是hdi,右子树是ej。
4、接着是b的左子树部分hdi,d为根,h为左子树,i为右子树。
5、接着再看b的右子树部分ej,e为根,e无左子树,右子树是j。
6、接着看a的右子树部分fkclg,c为根,c的左子树部分是fk,右子树部分是lg。
7、然后c的左子树部分,f为根,f无左子树,右子树是k。
8、接着,c的右子树部分,g为根,l为g的左子树,g无右子树。画完后,这就是该例子二叉树的图。
9、根据二叉树图,画出后序遍历是:hidjebkflgca。