解题思路:
这道题要求实现两个二叉搜索树的合并。
跟二叉树有关的题其实都不是很难,合理使用递归的思想去构造相关函数即可。
这道题,其实可以转化为将一个二叉搜索树的全部元素插入到另一个二叉搜索树中,这样利用NOJ-025构造的插入函数就可以很容易的完成了。
//因为我们无法将指针变量的本身传入函数,因此直接将指针传入函数可能会造成无效的处理
//因为在C语言中,所有非数组形式的数据实参均以传值形式调用(对实参做一备份并传递给调用的函数,函数不能修改作为实参实际变量的值,而只能修改传递给它的那份备份)
//此时我们通常有如下两种办法:
//1.通过return返回,例如 BT *T; T = creat(); ( BT *creat() )
//2.使用二级指针,例如 BT *T; creat(&T); ( void creat(BT **T) )
具体操作见代码,代码中有部分注释。
题解代码:
#include <stdio.h>
#include <stdlib.h>
#define FALSE 0
#define TRUE 1
typedef struct BinTreeNode{
int data;
struct BinTreeNode *left;
struct BinTreeNode *right;
}BinTreeNode;
BinTreeNode *CreatBinTree(){
//先序递归输入
int elem