数据结构---二叉树 二叉树有哪些实际应用

（一）用递归的方法实现以下算法：
1、以二叉链表表示二叉树，建立一棵二叉树（算法5.3）；
2、输出二叉树的中序遍历结果（算法5.1）；
3、输出二叉树的前序遍历结果（见样例）；
4、输出二叉树的后序遍历结果（见样例）；
5、计算二叉树的深度（算法5.5）；
6、统计二叉树的结点个数（算法5.6）；
7、统计二叉树的叶结点个数；
8、统计二叉树的度为1的结点个数；
9、输出二叉树中从每个叶子结点到根结点的路径。
10、交换二叉树每个结点的左孩子和右孩子；
11、设计二叉树的双序遍历(DblOrderTraverse)算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。

原文链接：https://blog.csdn.net/deaidai/article/details/71834241