二叉树及其相关操作（插入/3+1种遍历/查找/深度计算/叶子节点数计算）

二叉树综合实验，综合运用分治法与减治法,实现二叉排序树的一系列功能.包括: （1）插入新结点。 （2）前序，中序，后序遍历二叉树。 （3）层次遍历二叉树。 （4）在二叉树中查找给定关键字。 （5）交换各节点左右子树。 （6）求二叉树的深度。 （7）求叶子结点数。