二叉树遍历的非递归算法_二叉树遍历 天天百事通

最近这段时间总有小伙伴问小编二叉树遍历的非递归算法_二叉树遍历是什么，小编为此在网上搜寻了一些有关于二叉树遍历的非递归算法_二叉树遍历的知识送给大家，希望能解答各位小伙伴的疑惑。

(资料图)

1、在计算机科学中，二叉树是一种每个节点最多有两个子树的树结构。子树一般称为“左子树”和“右子树”。

2、二叉树的遍历可以分为三类：前遍历、中遍历和后遍历。

3、(1)前序遍历

4、先访问根节点，再遍历左边的子树，最后遍历右边的子树；并且在遍历左右子树时，仍然需要先访问根节点，再遍历左子树，最后遍历右子树。该图的序言如下遍历。

5、(2)中序遍历

6、先遍历左边的子树，再访问根节点，最后遍历右边的子树；并且当遍历左和右子树时。仍然先遍历左边的子树，然后访问根节点，最后遍历右边的子树。前面图的中间顺序遍历如下。

7、(3)后序列遍历

8、先遍历左子树，再遍历右子树，最后访问根节点；同样，在遍历左右子树时，也需要先遍历左子树，再遍历右子树，最后访问根节点。前后顺序的遍历结果如下。

9、关于二叉树的遍历，仔细看完这篇文章就基本可以完全理解了。

本文到此结束，希望对大家有所帮助。

标签：