合并二叉树【c++】

千疑千寻~

已于 2024-04-17 10:53:14 修改

阅读量212

点赞数 2

分类专栏：算法题目文章标签： c++ 开发语言

于 2024-04-17 10:28:22 首次发布

本文链接：https://blog.csdn.net/weixin_53161762/article/details/137862612

版权

算法题目专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文介绍了如何在C++中使用结构体和函数实现两个二叉搜索树的合并操作，以及对合并后的树进行中序遍历。通过示例代码展示了合并过程和遍历结果。

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

#include <iostream>
#include <vector>
using namespace std;

//双链表节点结构
typedef struct treeNode {
	int value;
	struct treeNode* left;
	struct treeNode* right;
	treeNode(int x) : value(x), left(nullptr), right(nullptr) {}
} TreeNode;

TreeNode* mergeTrees(TreeNode* head1, TreeNode* head2)
{
	if (head1 == nullptr)
	{
		return head2;
	}
	if (head2 == nullptr)
	{
		return head1;
	}
	TreeNode* merged = new TreeNode(head1->value + head2->value);
	merged->left = mergeTrees(head1->left, head2->left);
	merged->right = mergeTrees(head1->right, head2->right);
	return merged;
}

void inOrderTraversal(TreeNode* root) {
	if (root == nullptr) {
		return;
	}
	inOrderTraversal(root->left);
	std::cout << root->value << " ";
	inOrderTraversal(root->right);
}

int main()
{
	// 构建二叉搜索树
	TreeNode* root = new TreeNode(4);
	root->left = new TreeNode(2);
	root->right = new TreeNode(5);
	root->left->left = new TreeNode(1);
	root->left->right = new TreeNode(3);
	//         4
	//      2     5
	//   1    3
	TreeNode* root1 = new TreeNode(1);
	root1->left = new TreeNode(3);
	root1->right = new TreeNode(2);
	root1->left->left = new TreeNode(5);
	//    1
	//  3   2
	//5
	
	TreeNode* head = mergeTrees(root, root1);
	
	inOrderTraversal(head);
	system("pause");
	return 0;
}