二叉排序树 拼搏现实的明天。 2022-05-14 23:12 189阅读 0赞 #include<iostream> using namespace std; struct BiTree { int data; BiTree *Lchild; BiTree *Rchild; }; void BiSort(BiTree *&root) //数据的初始化 { int Insert(BiTree *&root,BiTree *s); int num; cout<<"请输入节点数为:"; cin>>num; int *value=new int[num]; int i; cout<<endl<<"请输入各节点的值:"; for(i=0;i<num;i++) cin>>value[i]; BiTree *t; for(i=0;i<num;i++) { t=new BiTree; t->data=value[i]; t->Lchild=NULL; t->Rchild=NULL; Insert(root,t); } } int Insert(BiTree *&root,BiTree *s) //插入数据 { if(root==NULL)root=s; else if(s->data==root->data)return 0; else if(s->data>root->data)Insert(root->Rchild,s); else if(s->data<root->data)Insert(root->Lchild,s); return 1; } BiTree *Search(BiTree *&root,int n) { BiTree *temp=root; if(root->data>n)temp=Search(root->Lchild,n); else if(root->data<n)temp=Search(root->Rchild,n); return temp; } int main() { BiTree *root; BiTree root1; root=NULL; BiSort(root); BiTree *temp; cout<<"请输入你要查询的数字:"; int n; cin>>n; temp=Search(root,n); cout<<"你查询的数字是:"<<temp->data<<"并已经找到!"<<endl; return 0; }
相关 二叉树和排序二叉树 二叉树 > 相关名词 > > 根节点 > > 左叶子节点 > > 右叶子节点 > > 子树 > > 高度 > 二叉树的排序方式: > > - 广度遍历( 灰太狼/ 2023年08月17日 16:53/ 0 赞/ 80 阅读
相关 二叉排序树 \define FALSE 0 \define TRUE 1 \define ElemType int \define Status int \define EQ(a, 你的名字/ 2022年08月25日 05:29/ 0 赞/ 142 阅读
相关 二叉排序树 Problem Description 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它 偏执的太偏执、/ 2022年07月12日 07:48/ 0 赞/ 129 阅读
相关 二叉排序树 Problem Description 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 怼烎@/ 2022年07月12日 03:54/ 0 赞/ 131 阅读
相关 二叉排序树 二叉排序树(Binary Sort Tree)性质: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的 r囧r小猫/ 2022年06月16日 08:58/ 0 赞/ 147 阅读
相关 二叉排序树 题目描述 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包 痛定思痛。/ 2022年05月31日 01:58/ 0 赞/ 129 阅读
相关 二叉树-详解二叉排序树 二叉搜索树 首先二叉排序树也是一棵二叉树,所谓二叉树,就是“任何节点最多只允许两个子节点”,这两个子节点称为左右子节点。如下便是一个二叉树。 ![这里写图片描述][2 旧城等待,/ 2022年05月17日 01:18/ 0 赞/ 264 阅读
相关 二叉排序树 include<iostream> using namespace std; struct BiTree { in 拼搏现实的明天。/ 2022年05月14日 23:12/ 0 赞/ 190 阅读
相关 二叉排序树 二叉排序树BST,又叫二叉搜索树 或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空 川长思鸟来/ 2022年02月24日 07:48/ 0 赞/ 199 阅读
还没有评论,来说两句吧...