题164.pta数据结构题集-04-树7 二叉搜索树的操作集 (30 分)

一、题目

二、题解

Position Find( BinTree BST, ElementType X )
{BinTree T=BST;if(T==NULL||T->Data==X)//找到的T是空树或者对应的数据就是所求则返回T{return T;}else if(T->Data>X)//T的数据若比要找的数更大则接着递归往T的左边找{Find(T->Left,X);}else//再不然就递归往右边找{Find(T->Right,X);}
}Position FindMin( BinTree BST )
{BinTree T=BST;if(T)//防止空树{while(T->Left)//一直往左子树走到底找最小{T=T->Left;}}return T;
}Position FindMax( BinTree BST )
{BinTree T=BST;if(T)//防止空树{while(T->Right)//一直往右子树走到底找最大{T=T->Right;}}return T;
}BinTree Insert( BinTree BST, ElementType X )
{if(!BST)//如果当前的BST是空的了，那么申请节点空间填数据，正式插入树中{BST=(BinTree)malloc(sizeof(struct TNode));BST->Data=X;BST->Left=NULL;BST->Right=NULL;}else{if(X<BST->Data)//要插的数据比当前节点的数据小则往其左子树接着递归插入{BST->Left=Insert(BST->Left,X);}else if(X>BST->Data)//反之往右子树上插入{BST->Right=Insert(BST->Right,X);}}return BST;//返回这个节点
}BinTree Delete( BinTree BST, ElementType X )
{Position Tmp;if(!BST)//已经找到底了节点都空了还则就是没找到{printf("Not Found\n");}else{if(X<BST->Data)//要删除的数据比当前节点数据要小所以接着往其左子树上删{BST->Left=Delete(BST->Left,X);}else if(X>BST->Data)//{BST->Right=Delete(BST->Right,X);}else//正式开始做删除操作{if(BST->Left&&BST->Right)//当要删的节点左右子树都不空{Tmp=FindMin(BST->Right);//我们先找到该节点的右子树上的最小数据对应的节点BST->Data=Tmp->Data;//用那个右子树上的最小数据对应节点数据顶替掉该节点的数据，表示那个节点上位了，这样就不用做一些该指针的处理了BST->Right=Delete(BST->Right,BST->Data);//然后直接去递归删除那个节点}else{Tmp=BST;if(!BST->Left)//缺左孩子就右孩子上位{BST=BST->Right;}else//反之就左孩子上位{BST=BST->Left;}free(Tmp);}}}return BST;
}

题164.pta数据结构题集-04-树7 二叉搜索树的操作集 (30 分)相关推荐

算法树7 二叉搜索树的操作集
全部每周作业和视频思考题答案和解析见浙江大学数据结构思考题+每周练习答案汇总题目:本题要求实现给定二叉搜索树的5种常用操作. 函数接口定义: BinTree Insert( BinTree ...
6-1 二叉搜索树的操作集（30 分)
大一下半期数据结构二叉搜索树的操作集本题要求实现给定二叉搜索树的5种常用操作. 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinT ...
6-12 二叉搜索树的操作集
6-12 二叉搜索树的操作集(30 分) 本题要求实现给定二叉搜索树的5种常用操作. 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); Bin ...
04-树7 二叉搜索树的操作集(c语言实现)
题目本题要求实现给定二叉搜索树的5种常用操作. 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTr ...
04-树7 二叉搜索树的操作集（30 分)
本题要求实现给定二叉搜索树的5种常用操作. 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree ...
6-12 二叉搜索树的操作集 (30 分)
本题要求实现给定二叉搜索树的5种常用操作. 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree ...
数据结构--伸展树(伸展树构建二叉搜索树)-学习笔记
2019/7/16更新:封装SplayTree进入class:例题:http://poj.org/problem?id=3622 一个伸展树的板子: #include<stdio.h> # ...
数据结构（三）:非线性逻辑结构-特殊的二叉树结构：堆、哈夫曼树、二叉搜索树、平衡二叉搜索树、红黑树、线索二叉树
在上一篇数据结构的博文<数据结构(三):非线性逻辑结构-二叉树>中已经对二叉树的概念.遍历等基本的概念和操作进行了介绍.本篇博文主要介绍几个特殊的二叉树,堆.哈夫曼树.二叉搜索树.平衡二叉 ...
数据结构 - 从二叉搜索树说到AVL树（一）之二叉搜索树的操作与详解（Java）
二叉搜索树(Binary Search Tree),简称BST,顾名思义,一颗可以用于搜索的二叉树.BST在数据结构中占有很重要的地位,一些高级树结构都是其的变种,例如AVL树.红黑树等,因此理解BS ...
（一）BST树（二叉搜索树）
(一)BST树(二叉搜索树) 1.BST二叉搜索树 1.1BST树的定义 1 BST树也是一个二叉树,故满足递归定义; 2 其次每个节点只存在一个值; 3 需满足左子树值<=根值<=右子树 ...

题164.pta数据结构题集-04-树7 二叉搜索树的操作集 (30 分)

文章目录

题164.pta数据结构题集-04-树7 二叉搜索树的操作集 (30 分)

一、题目

二、题解

题164.pta数据结构题集-04-树7 二叉搜索树的操作集 (30 分)相关推荐

最新文章

热门文章