二叉树初始化

nyq0321

于 2017-05-04 00:02:10 发布

阅读量8.3k

点赞数 2

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_27840681/article/details/71156800

版权

这篇博客介绍了如何初始化一个二叉搜索树，并通过插入整数数组进行构建。文章提供了C++代码实现，包括插入节点的函数`insert`、前序遍历的函数`print_preorder`以及删除整棵树的函数`deltree`。示例代码展示了从数组{1,2,3,4,5,6,7,8,9,10}构建的二叉搜索树的前序遍历过程。" 110836668,10296951,Python情感词典在多分类情感分析中的应用,"['Python', '自然语言处理', '文本分析', '情感分析', '数据预处理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

/*class TreeNode
{
public:
	int val;
	TreeNode* left;
	TreeNode* right;

	TreeNode(int val)
	{
		this->val = val;
		this->left = NULL;
		this->right = NULL;
	}
};
*/

struct TreeNode
{
	int val;
	TreeNode* left;
	TreeNode* right;
};

void insert(TreeNode** node, int val)
{
	TreeNode* temp = NULL;

	if (!(*node))
	{
		temp = (TreeNode*)malloc(sizeof(TreeNode));
		temp->left = NULL;
		temp->right = NULL;
		temp->val = val;
		*node = temp;
		return;
	}
	if (val < (*node)->val)
	{
		insert(&(*node)->left,val);
	}
	else if (val > (*node)->val)
	{
		insert(&(*node)->right, val);
	}
}

void deltree(TreeNode* node)
{
	if (node)
	{
		deltree(node->left);
		deltree(node->right);
		free(node);
	}
}

void print_preorder(TreeNode* node)
{
	if (!(node)) return;

	cout << node->val << " "

最低0.47元/天解锁文章