第2节 二叉树的基本操作（递归实现）
Posted 法海你懂不
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第2节 二叉树的基本操作（递归实现）相关的知识，希望对你有一定的参考价值。
二叉树的递归遍历
所谓二叉树的遍历，本质上就是沿某条搜索路径访问树中的每个结点，使得每个节点均被访问一次，而且仅被访问一次。
由二叉树的基本定义可以知道，遍历一颗二叉树首先必须决定对根结点(N)，左子树(L)，右子树(R)的访问顺序，按照先遍历左孩子再遍历右孩子的原则，常见的遍历次序有先序遍历(NLR)，中序遍历(LNR)和后序遍历(LRN)三种遍历算法。
在这里使用做个简单的例子来说明下。
一.先序遍历
先序遍历的操作过程为：
以上是关于第2节 二叉树的基本操作（递归实现）的主要内容，如果未能解决你的问题，请参考以下文章