二叉树的遍历 插入 查找 删除 最大值 最小值 前驱 后继节点的查找

这篇博客介绍了如何实现二叉搜索树的插入、查找、删除、获取最大值、最小值、前驱节点和后继节点的方法,并提供了C++代码实现。通过中序遍历、按层遍历展示了树的结构,同时也包括了删除节点时的特殊情况处理。
摘要由CSDN通过智能技术生成
#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;
     
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值