二叉排序树构建和前序，中序，后续遍历实现

最新推荐文章于 2025-07-01 16:43:26 发布

OliverkingLi

最新推荐文章于 2025-07-01 16:43:26 发布

阅读量595

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ C++代码练习 Data_Structure 文章标签： c++ c tree binary tree sort

本文链接：https://blog.youkuaiyun.com/OliverkingLi/article/details/86681389

C++ 同时被 3 个专栏收录

32 篇文章

订阅专栏

C++代码练习

31 篇文章

订阅专栏

Data_Structure

24 篇文章

订阅专栏

本文介绍了一种二叉排序树的数据结构，并详细展示了其插入操作及前序、中序、后序三种遍历方式的实现过程。通过具体的C++代码示例，深入解析了二叉树的构建与遍历算法。

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

好久没冒过泡。。。

这次复习数据结构，搞个二叉排序树

code:

#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>
#include <stdexcept>
#include<algorithm>
#include<stack>
#include<queue>
#include<functional>

struct BinaryNode {
	BinaryNode*lchild;
	BinaryNode*rchild;
	int data;
}BinaryTree[110];
int idx;
BinaryNode*init()
{
	BinaryTree[idx].lchild = BinaryTree[idx].rchild = NULL;
	return &BinaryTree[idx++];
}
void binaryPostOrder(BinaryNode*T)
{
	if (T->lchild != NULL)
		binaryPostOrder(T->lchild);
	if (T->rchild != NULL)
		binaryPostOrder(T->rchild);
	printf("%d ", T->data);
}
// 中序遍历
void binaryMidOrder(BinaryNode*T)
{
	if (T->lchild != NULL)
		binaryMidOrder(T->lchild);
	printf("%d ", T->data);
	if (T->rchild != NULL)
		binaryMidOrder(T->rchild);
}
// 前序遍历
void binaryPreOrder(BinaryNode*T)
{
	printf("%d ", T->data);
	if (T->lchild != NULL)
		binaryPreOrder(T->lchild);
	if (T->rchild != NULL)
		binaryPreOrder(T->rchild);
}
BinaryNode*insert(BinaryNode*T, int x)
{
	if (T == NULL)
	{
		T = init();
		T->data = x;
		return T;
	}
	else if (T->data > x)
		T->lchild = insert(T->lchild, x);
	else if (T->data < x)
		T->rchild = insert(T->rchild, x);
	return T;
}
void binaryTree()
{
	int n;
	while (scanf_s("%d", &n) != EOF)
	{
		if (n == 0)
			break;
		idx = 0;
		BinaryNode*root = NULL;
		for (int i = 0; i < n; i++)
		{
			int x;
			scanf_s("%d", &x);
			root = insert(root, x);
		}
		binaryPreOrder(root);
		printf("\n");
		binaryMidOrder(root);
		printf("\n");
		binaryPostOrder(root);
		printf("\n");
	}
}

int main(void)
{
	binaryTree();
	

	system("pause");
    return 0;
}