画出二叉树,并且写出第三个遍历
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。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。