资源简介
二叉树插入算法的完整版,其中包含了二叉树的构造,插入,遍历,查找算法
代码片段和文件信息
#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!=
- 上一篇:C语言仿真的aloha算法
- 下一篇:电力系统潮流计算C语言程序
相关资源
- 二叉树排序树建立及平衡处理
- 使用平衡二叉树管理的学生管理系统
- 家族成员信息管理系统
- 二叉树 VC6.0 MFC实现 数据结构
- 二叉树的建立以及遍历
- MFC二叉树遍历的可视化
- 二叉树的生成与遍历mfc
- 二叉树的前序中序后序遍历MFC
- MFC/VC二叉树的建立和显示画图形式显
- 二叉树的遍历及应用.ppt
- 用二叉树做的心理测试mfc
- 二叉树和森林之间的转换
- c++ mfc 单词及其释义的录入和读取,查
- 利用二叉树结构实现赫夫曼编/解码器
- 数据结构实验报告-实现二叉树的基本
- C语言判定一棵二叉树是否为二叉搜索
- 二叉树C语言以及构建表达式树
- c语言遍历二叉树
- C++前中后缀表达式转表达式二叉树
- mfc二叉树的实现,涉及到增加节点等
- 二叉树非递归遍历源码
- 数据结构遍历二叉树算法C语言版(附
- C语言源代码学生成绩管理系统、图书
- C++ 二叉树 动物猜想游戏
- 学生成绩管理系统含二叉树内容
- 《数据结构》C语言版 实验报告 基础
- 二叉树c++源代码实现查找,删除,插
- 构建二叉树、输出二叉树、求树深、
- 孩子兄弟链表法表示二叉树C++
- 二叉树成绩管理系统
评论
共有 条评论