二叉排序树构建以及顺序逆序输出(通俗易懂)

跟着剧本走

于 2022-04-29 16:18:46 发布

阅读量665

点赞数

CC 4.0 BY-SA版权

分类专栏：技术交流文章标签： c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_39618959/article/details/124498236

技术交流专栏收录该内容

12 篇文章

订阅专栏

这篇博客讨论了一段C++代码实现的二叉搜索树（BST）插入节点和按顺序遍历的功能。代码中存在内存管理问题，如new分配的内存未释放，并提到了栈上变量生命周期的问题。博主建议对插入操作进行优化，考虑增加节点形式，并关注内存管理以避免内存泄漏。

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

重点是理解其思想,其中还有不少可以改进的问题,例如增加节点的形式,还有new的内存的没有释放等等.
源码如下

#include<iostream>
using namespace std;

struct Tree
{
	struct Tree* lnode;
	struct Tree* rnode;
	int data;
};

void insertnode(struct Tree* &root, int b)
{
	if (root == NULL)
	{
		root = new struct Tree;
		root->data = b;
		root->lnode = NULL;
		root->rnode = NULL;		
	}
	else
	{		
		if (root->data > b)
		{
			insertnode(root->lnode, b);
		}
		else
		{
			insertnode(root->rnode, b);
		}		
	}	
}
//从小到大
void printLSR(struct Tree*root)
{
	if (root != NULL)
	{
		printLSR(root->lnode);
		cout << root->data << ",";
		printLSR(root->rnode);
	}
	return;
}

//从大到小
void printRSL(struct Tree*root)
{
	if (root != NULL)
	{
		printRSL(root->rnode);
		cout << root->data << ",";
		printRSL(root->lnode);
		
		
	}
	return;
}

int main()
{
	struct Tree*root=NULL;
	
	int a[5] = { 3, 4, 2, 5, 6 };

	for (int i = 0; i < 5; i++)
	{
		insertnode(root, a[i]);
	}


	printLSR(root);
	cout << endl<<"--------------" << endl;
	printRSL(root);
	system("pause");
	return 0;
}