一、通过先序和中序求后序
二、通过后序和中序求后序
1、利用后序和中序的特点来求出二叉树
2、后序输出二叉树
如图,先给了一个后序和中序,后序的最后一个为根节点
然后在中序中查找相同的元素,在这个元素左边的为左子树,右边的右子树
这个时候第一步用二叉树的慢慢来画就是如下的样子
然后下一步就是在左子树后序中的位置,然后在在左子树里面在根节点,在找里面的左子树和右子树
………………
一、通过先序和中序求后序
二、通过后序和中序求后序
1、利用后序和中序的特点来求出二叉树
2、后序输出二叉树
如图,先给了一个后序和中序,后序的最后一个为根节点
然后在中序中查找相同的元素,在这个元素左边的为左子树,右边的右子树
这个时候第一步用二叉树的慢慢来画就是如下的样子
然后下一步就是在左子树后序中的位置,然后在在左子树里面在根节点,在找里面的左子树和右子树
………………
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1637752.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!