shu_lance的博客

原创 二叉树的遍历

二叉树，顾名思义就是一棵根节点最多只有两个子节点（即左孩子与右孩子）；今天主要讲的是二叉树的遍历，二叉树的遍历主要按次序遍历分为：前序遍历、中序遍历、后序遍历与层序遍历；如图： 首先，在此先声明一下，这四种二叉树的遍历都是利用了函数的递归方法来进行遍历的；我觉得前三种的遍历方式都是按照判断左右孩子是否存在、根节点打印输出时的位置来进行遍历的；前序遍历： 遍历顺序是按照：先打印根节点->判断左