#include <iostream>
#include<queue>
using namespace std;
//binery search-tree ADT
struct treeNode
{
int value;
treeNode* left;
treeNode*right;
treeNode*parent;
};
//fun1 二叉树的插入即建立
treeNode * treeInsert(treeNode* head,int n)
{
treeNode* newNode=new treeNode;
newNode->left=newNode->right=NULL;
newNode->parent=NULL;
newNode->value=n;
if (head==NULL)
{
newNode->parent=NULL;
return newNode;
}
treeNode *head1=head,*head2=NULL;
while (head1!=NULL)//先确定待插入的父亲节点
{
head2=head1;
if(head1->value>n)
head1=head1->left;
else
head1=head1->right;
二叉树的遍历 插入 查找 删除 最大值 最小值 前驱 后继节点的查找
最新推荐文章于 2021-05-16 17:27:22 发布
这篇博客介绍了如何实现二叉搜索树的插入、查找、删除、获取最大值、最小值、前驱节点和后继节点的方法,并提供了C++代码实现。通过中序遍历、按层遍历展示了树的结构,同时也包括了删除节点时的特殊情况处理。
摘要由CSDN通过智能技术生成