今日树的遍历和二叉树的遍历区别（怎么正确理解二叉树的遍历）

大家好，小吃来为大家解答以上问题。树的遍历和二叉树的遍历区别，怎么正确理解二叉树的遍历很多人还不知道，现在让我们一起来看看吧！

1、在计算机科学中，二叉树是每个节点最多有两个子树的树结构。

2、通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。

3、二叉树的遍历分为三类：前序遍历、中序遍历和后序遍历。

4、（1）前序遍历先访问根节点，再遍历左子树，最后遍历右子树；并且在遍历左右子树时，仍需先访问根节点，然后遍历左子树，最后遍历右子树。

5、上图的前序遍历如下。

6、（2）中序遍历先遍历左子树、然后访问根节点，最后遍历右子树；并且在遍历左右子树的时候。

7、仍然是先遍历左子树，然后访问根节点，最后遍历右子树。

8、前图的中序遍历如下。

9、（3）后序遍历先遍历左子树，然后遍历右子树，最后访问根节点；同样，在遍历左右子树的时候同样要先遍历左子树，然后遍历右子树，最后访问根节点。

10、前图后序遍历结果如下。

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

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

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！