C/C++基本数据结构：有序二叉树的基本概念和实现

二叉树
1.基本特征
1)表达树形结构的最简模型，每个节点最多有两个子节点——左子节点和右子节点。
2)单根。每个子节点有且仅有一个父节点，整棵树只有一个根节点。
3)具有递归的结构特征，用递归的方法处理往往可以简化算法。
2.基本操作：生成、遍历。
3.实现要点：
1)由父及子的生成顺序。
2)三种遍历序
前序遍历：D-L-R
中序遍历：L-D-R
后序遍历：L-R-D
4.有序二叉树（二叉搜索树）
对于树上的任意节点都满足左子树中的数据<节点数据<右子树中的数据。
对有序二叉树做中序遍历，将获得一组有序的数据序列。

在有序二叉树中进行查询，可以极大地提高效率。

代码的实现：

使用递归的方法进行遍历整棵树