『西工大-数据结构-NOJ』 026-二叉排序树的合并(严9.38) 『西北工业大学』

最新推荐文章于 2023-06-10 17:25:21 发布

_LanXiu

最新推荐文章于 2023-06-10 17:25:21 发布

阅读量3k

点赞数 8

分类专栏：『西工大-数据结构-NOJ』文章标签：西北工业大学数据结构 noj答案二叉排序树算法

本文链接：https://blog.csdn.net/lanxiu_/article/details/107291575

版权

本文介绍了如何解决将两个二叉排序树合并的问题。通过将一个二叉搜索树的所有元素插入另一个树中，利用递归思想和已有的插入函数，可以简便地完成此任务。详细解题思路和关键代码已给出。

摘要由CSDN通过智能技术生成

在这里插入图片描述

解题思路：

这道题要求实现两个二叉搜索树的合并。
跟二叉树有关的题其实都不是很难，合理使用递归的思想去构造相关函数即可。
这道题，其实可以转化为将一个二叉搜索树的全部元素插入到另一个二叉搜索树中，这样利用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