导读 大家好,小信来为大家解答以上问题。二叉树遍历的非递归算法,二叉树遍历很多人还不知道,现在让我们一起来看看吧!1、在计算机科学中,二
大家好,小信来为大家解答以上问题。二叉树遍历的非递归算法,二叉树遍历很多人还不知道,现在让我们一起来看看吧!
1、 在计算机科学中,二叉树是一种每个节点最多有两个子树的树结构。子树一般称为“左子树”和“右子树”。
2、 二叉树的遍历可以分为三类:前遍历、中遍历和后遍历。
3、 (1)前序遍历
4、 先访问根节点,再遍历左边的子树,最后遍历右边的子树;并且在遍历左右子树时,仍然需要先访问根节点,再遍历左子树,最后遍历右子树。该图的序言如下遍历。
5、 (2)中序遍历
6、 先遍历左边的子树,再访问根节点,最后遍历右边的子树;并且当遍历左和右子树时。仍然先遍历左边的子树,然后访问根节点,最后遍历右边的子树。前面图的中间顺序遍历如下。
7、 (3)后序列遍历
8、 先遍历左子树,再遍历右子树,最后访问根节点;同样,在遍历左右子树时,也需要先遍历左子树,再遍历右子树,最后访问根节点。前后顺序的遍历结果如下。
9、 关于二叉树的遍历,仔细看完这篇文章就基本可以完全理解了。
本文到此结束,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!