二叉树的遍历
二叉树一共有三种遍历方式,前序遍历(根左右),中序遍历(左根右),和后序遍历(左右根)。
二叉树遍历核心代码思想即为递归
对二叉树进行前序,中序,后序遍历结果如图:
为什么是这个结果呢,我们要对其代码进行分析:其代码运行截图为这个如下图
前序遍历具体分析如下图:
同理,中序遍历和后序遍历也是一样。
中序遍历和后序遍历代码如图
希望大家可以结合先序遍历代码,对中序遍历和后序遍历进行分析。
二叉树一共有三种遍历方式,前序遍历(根左右),中序遍历(左根右),和后序遍历(左右根)。
二叉树遍历核心代码思想即为递归
对二叉树进行前序,中序,后序遍历结果如图:
为什么是这个结果呢,我们要对其代码进行分析:其代码运行截图为这个如下图
前序遍历具体分析如下图:
同理,中序遍历和后序遍历也是一样。
中序遍历和后序遍历代码如图
希望大家可以结合先序遍历代码,对中序遍历和后序遍历进行分析。