二叉树排序的插入
来源:互联网 发布:设计师个人主页源码 编辑:程序博客网 时间:2024/05/17 07:32
4.请给出二叉树排序的插入算法,节点的数据结构如下
typedef structBtNode{
int value;
struct BtNode*lchild, *rchild;
}BtNode;
请实现插入算法
int Insert(BtNode*root, int value);
{
BtNode *prev = NULL, *tmp = NULL;
If (root == NULL) return -1;
while (root != NULL) {
if (value < root->value) {
prev = root;
root = root->lchild;
} else if (value >root->value) {
prev = root;
root = root->rchild;
} else return -1;
}
if (value < prev->value) {
tmp =(BtNode*)malloc(sizeof(BtNode));
tmp->value = value;
tmp->lchild = tmp->rchild =NULL;
prev->lchild = tmp;
} else {
tmp =(BtNode*)malloc(sizeof(BtNode));
tmp->value = value;
tmp->lchild = tmp->rchild = NULL;
prev->rchild = tmp;
}
return 0;
}
- 二叉树排序的插入
- 排序二叉树的插入和删除
- 关于排序二叉树的插入问题
- 【二叉树】二叉树排序树的判断、插入
- 树-排序二叉树插入
- 二叉搜索树的搜索、排序、插入、删除
- 二叉搜索(排序)树的 查找、插入、删除
- 排序二叉树的建立、插入、删除、查找
- 冒泡排序,快速排序,插入排序以及二叉树查找的O级时间的比较
- 8_排序二叉树插入
- 内部排序-插入排序-二叉树排序法
- 二叉搜索树的插入
- 二叉树的插入函数
- 二叉树的递归插入
- 二叉搜索树的插入
- 排序二叉树BST的基本操作(1)插入,查找,最大,最小
- 二叉搜索树(BST)的常用操作:建树、插入、查询、删除、排序打印
- 关于搜索二叉树的各种操作(插入,删除,输出,查找,递归非递归排序)
- 打印输入中单词长度的直方图(水平打印)
- 中文字符乱码问题
- C++Primer4.35练习题。
- C语言预处理
- 终于找到了monad的确切解释
- 二叉树排序的插入
- 排序算法
- Java中泛型的使用
- 命令模式(Command)
- netgear 网件路由器怎么了
- OpenGL_Qt学习笔记之_01(创建一个OpenGL窗口)
- 用O(1)的时间复杂度删除单链表中的某个节点
- 数据采集系统(数据调查)学习总结(—)
- 关于在查找预编译头时遇到意外的文件结尾。是否忘记了向源中添加“#include "StdAfx.h"”?