• 大小: 2KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-05-14
  • 语言: C/C++
  • 标签: 二叉树  

资源简介

二叉树插入算法的完整版,其中包含了二叉树的构造,插入,遍历,查找算法

资源截图

代码片段和文件信息

#include“stdlib.h“
#include“stdio.h“           

struct btnode                
{ int d;                      
  struct btnode *lchild;     
  struct btnode *rchild;     
};

struct btnode *gouzao(int a[]int n)
{
  struct btnode *p*q*bt=NULL;
  int i;
  for(i=0;i   {
    p=(struct btnode *)malloc(sizeof(struct btnode));
    p->d=a[i];p->lchild=NULL;p->rchild=NULL;
q=bt;
if(q==NULL) bt=p;
else
  {
    while((q->lchild!=p)&&(q->rchild!=p))
    { if(a[i]d)
  { if(q->lchild!=NULL ) q=q->lchild;
    else q->lchild=p;
  }
  else
   { if(q->rchild!=NULL) q=q->rchild;
     else q->rchild=p;
   }
    }
  }
   }
   return(bt);
}

struct btnode *insort(struct btnode *btint b)  
{ struct btnode *p*q;
  p=(struct btnode *)malloc(sizeof(struct btnode));
  p->d=b;p->lchild=NULL;p->rchild=NULL;
  q=bt;
  if(q==NULL) bt=p;                  
  else                               
    { while((q->lchild!=p)&&(q->rchild!=

评论

共有 条评论