二叉排序树之创建和插入

最新推荐文章于 2024-12-08 08:30:00 发布

Abudula__

最新推荐文章于 2024-12-08 08:30:00 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/Abudula__/article/details/84656495

本文介绍如何动态创建二叉排序树并进行有序插入。关键在于查找插入节点是否存在，若不存在则创建新节点作为根节点；存在则找到合适位置的父节点进行插入。查找时，遍历树直至找到或到达末尾；插入时，判断树是否为空，根据值大小决定插入位置。

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

被要求动态建立二叉树，并切有序，然后中序输出，先把代码贴出来，再给予讲解。

// ConsoleApplication11.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

//#include "pch.h"
#include <iostream>
using namespace std;
class bitNode
{
public:
	int key;
	bitNode *lchild, *rchild;
	bitNode(){}
	bitNode(int data,bitNode *lchild=NULL,bitNode *rchild=NULL)    
	{
		key = data;
	}
};
 
class biTree
{
public:
	bitNode *root;
	biTree()
	{
		root = NULL;
	}

	bool search(int data)
	{
		bitNode *x = root;
		if (x== NULL)
		{
			return false;
		}

		while (x != NULL)
		{
			if (x->key == data)
				return true;
			else if (x->key > data)
				x = x->lchild;
			else
				x = x->rchild;
		}
		return false;
	}

	void insert(int data)
	{
		if (search(data)==false)
		{
			bitNode *s = root;
			if (s == NULL)
			{
				s = new bitNode(data);
				root = s;
				r