熟练掌握二叉树的二叉链表表示及前序创建算法与实现； 2）熟练掌握二叉树的前序、中序和后序递归遍历算法与实现； 3）掌握中序遍历线索二叉树的基本算法与实现 4）掌握中序遍历线索化二叉树的算法与实现； 5）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 6）认真书写实验报告,并按时提交。

二叉树的递归算法：计算高度、结点个数、交换左右儿子问题的描述写一完整函数，计算树的结点数目int CountNode(BTNode< T> * &t)；完善以下两个函数：计算树的高度int Depth(BTNode< T> * &root)；对树的所有子树交换左右孩子void swapsons(BTNode< T> * &t)；-Binary Tree Recursive Algorithm: Calculate the height of node number, th

二叉树的建立、显示、遍历（包含非递归及递归2种算法）-The establishment of a binary tree, display, traverse (including non-recursive and recursive algorithm 2)