精选优质文档-倾情为你奉上 ex4_2扩展题1）实现二叉排序树的插入函数2）main函数中，输入一组无序数，调用二叉排序树插入算法，将元素放入二叉树中3）中序遍历这颗二叉树，得到排序顺序。ex4-3扩展题1）编写函数求一颗二叉树的深度2）求一颗二叉排序树的排序的反序结果，即将二叉排序树每个节点的左右子树交换，然后中序遍历之。1、 程序流程说明1.二叉树的插入算法（4-2）：在基本题中我已说明了二叉排序树的创建过程，基本原理就是先建立一个节点，然后通过数值大小的比较将节点拼接到这颗树上，故插入算法仅仅是将二叉排序树创建过程中的一个节点插入的部分取出来即可。2.求二叉树的深度及反序（4-3）：求二叉树的深度：可以采用递归去做，首先从根节点开始，访问左子树，访问右子树，然后以相应的左右子树为根节点继续向下访问。每一次的向下访问将深度加一，然后返回左右子树中值较大的那一个。反序二叉树：仍然用递归去做，首先从根节点开始，将左右子树交换，然后以根节点的左右子树为根节点继续交换。 二、程序代码二叉树的插入算法：
