快速学会二叉树的前序、中序、后序遍历

一、概念

 

二叉树：一个根节点，两个子节点(子节点可能没有)。

--整篇文章内容中，左侧的子节点简称左，右侧的子节点简称右，根节点简称根。--

前序(先序)遍历：按根左右的顺序输出。

中序遍历：按左根右的顺序输出。

后序遍历：按左右根的顺序输出。

二、入门练习

如上图这样一个简单的二叉树，我们分别输出三种遍历：

前序遍历：按ABC(根左右)的顺序输出。

中序遍历࿱