链式二叉搜索树的创建及遍历
来源:互联网 发布:淘宝红包在哪里领 编辑:程序博客网 时间:2024/05/19 13:06
二叉搜索树:左子女的值小于或等于根节点的值,右子女的值大于根节点的值。
设数据集合:data={5,4,6,3,2,1,7,9,8};
1、节点类型:
typedef struct node{int data;struct node * left;struct node * right;}BTnode,*BTP;
2、算法:
(1)创建根节点
root=(BTP)malloc(sizeof(BTnode));root->left =root->right =NULL;root->data =D[0];
(2)遍历数据集合
1‘创建节点
p=(BTP)malloc(sizeof(BTnode));p->left =p->right =NULL;p->data =D[i];cu=root;2‘查找双亲
while(cu){pa=cu;if(p->data <=cu->data ) cu=cu->left ;else cu=cu->right ;}
3’插入节点
if(p->data <=pa->data ) pa->left =p;elsepa->right =p;
(3)遍历二叉树(递归)
1‘前序遍历
void Foder(BTP root){if(root){cout<<root->data <<endl;Foder(root->left );Foder(root->right );}}
2’中序遍历
void Ioder(BTP root){if(root){Ioder(root->left ); cout<<root->data <<endl; Ioder(root->right ); }}
3‘后序遍历
void Poder(BTP root){if(root){Poder(root->left );Poder(root->right ); cout<<root->data <<endl; }}
1 0
- 链式二叉搜索树的创建及遍历
- 链式二叉树的创建及遍历
- 链式二叉树的创建及遍历
- 二叉树的创建、遍历及搜索(C实现)
- 链式二叉树的遍历
- 二叉搜索树的创建和遍历
- 二叉搜索树的创建及其遍历
- 二叉树动态链式创建以及遍历
- 二叉树的链式存储实现及遍历
- 二叉树的创建及遍历方式
- 二叉树的创建及遍历
- 二叉树的创建及遍历
- 二叉树的创建,及遍历 操作
- 二叉树的创建及遍历
- 二叉树的创建及遍历实现
- 二叉树的创建及遍历
- 二叉树的创建及遍历
- 二叉树的创建及遍历
- WPF自定义命令Command
- 近期笔面试问题总结
- 如何利用WordPress创建自定义注册表单插件
- BZOJ3720 Gty的妹子树Solution
- 万物互联第一步:采用AllJoyn技术的智能硬件
- 链式二叉搜索树的创建及遍历
- Shell Sort 希尔排序
- JDBC连接MySQL数据库及示例
- 大魔术师
- htons(), ntohl(), ntohs(),htons()
- Ubantu 设置Python开发环境(Eclipse +PyDev)
- 不用中间变量实现交换数据
- PHP程序员的技术成长规划
- 非阻塞socket实现android手机与PC的文件传输