[C++知识库] 二叉排序树构建以及顺序逆序输出(通俗易懂)

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> C++知识库 -> 二叉排序树构建以及顺序逆序输出(通俗易懂) -> 正文阅读

[C++知识库]二叉排序树构建以及顺序逆序输出(通俗易懂)

重点是理解其思想,其中还有不少可以改进的问题,例如增加节点的形式,还有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;
}