二叉树的基本操作之二叉排序树

//二叉树的基本操作之—建立二叉排序树并遍历
#include<stdio.h>
#include<string.h>
struct Node{Node *lchild;Node *rchild;int c;
}Tree[110];//静态数组
int loc;// 静态数组中被使用的元素个数
Node *create(){//申请未使用的结点 Tree[loc].lchild=Tree[loc].rchild=NULL;return &Tree[loc+1];
}
void postOrder(Node *T){//后序遍历if(T->lchild!=NULL)postOrder(T->lchild);if(T->rchild!=NULL)postOrder(T->rchild);printf("%d ",T->c);
}
void inOrder(Node *T){//中序遍历if(T->lchild!=NULL)inOrder(T->lchild);printf("%d ",T->c); if(T->rchild!=NULL)inOrder(T->rchild);
}
void preOrder(Node *T){//前序遍历printf("%d ",T->c); if(T->lchild!=NULL)preOrder(T->lchild);if(T->rchild!=NULL)preOrder(T->rchild);
}
Node *Insert(Node *T,int x){//将数字x 插入到排序树中 if(T==NULL){//当前树为空T=create();T->c=x;return T; }else if(x<T->c){//若x小于根结点数值 T->lchild=Insert(T->lchild,x);//插到左子树上else if(x>T->c)T->rchild=Insert(T->rchild,x);//插到右子树上 return T;
}
int main(){int n;while(scanf("%d",&n)!=EOF){loc=0;Node *T=NULL;for(int i=0;i<n;i++){int x;scanf("%d",&x);T=Insert(T,x);//插入到排序树中
     }printf("先序遍历：");preOrder(T);printf("\n");printf("中序遍历：");inOrder(T);printf("\n");printf("后序遍历：");postOrder(T);printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/Elaine-DWL/p/7106044.html

二叉树的基本操作之二叉排序树相关推荐

二叉树的基本操作（c语言）
二叉树的基本操作创建二叉树二叉树的叶子节点二叉树的节点总数二叉树的高度二叉树的基本遍历方法创建二叉树代码: // 创建二叉树,使用# void createBiTree(BiTree&a ...
二叉树的基本操作及哈夫曼编码/译码系统的实现
二叉树的基本操作及哈夫曼编码/译码系统的实现实验目的和要求掌握二叉树的二叉链表存储表示及遍历操作实现方法. 实现二叉树遍历运算的应用:求二叉树中叶结点个数.结点总数.二叉树的高度,交换二叉树的左右 ...
树的基本操作代码 c语言,二叉树的基本操作(C语言、源代码)
二叉树的基本操作(源代码) #include "stdio.h" #include "malloc.h" #define MAX 100 typedef str ...
数据结构之树和二叉树的应用：二叉排序树（BST）
树和二叉树的应用:二叉排序树思维导图: 二叉排序树的定义: 二叉排序树节点结构: 二叉排序树的查找: 二叉排序树的插入: 二叉排序树的构造: 二叉排序树的删除: 二叉排序树先删除再插入某个相同值的节 ...
手写二叉树的基本操作
本题题目来源是: https://pta.patest.cn/pta/test/1342/exam/3/question/20490 老实说,写二叉树的基本操作写的我心慌意乱,主要原因是总感觉递归学的 ...
实现二叉树的基本操作(Java版)
近期研究了一下二叉树,试着用Java语言实现了二叉树的基本操作,下面分享一下实现代码: package com.sf.test;import java.util.ArrayDeque; import ...
二叉树的基本操作——数据结构实验报告
一.实验名称:二叉树二.实验目的 1)熟练掌握二叉树的存储方式的具体实现过程,实现二叉树的基本操作及运算: 2)进一步巩固指针的用法,栈及队列的基本操作,进一步体会递归算法,学会综合应用. 三.实验 ...
数据结构实验报告，二叉树的基本操作（C语言）
数据结构实验报告,二叉树的基本操作(C语言) 作者:命运之光专栏:数据结构目录数据结构实验报告,二叉树的基本操作(C语言) 实验六二叉树的基本操作一.需求分析二.概要设计三.详细设计四 ...
数据结构实验二叉树的基本操作
数据结构实验二叉树的基本操作实验环境: Visual C++ 实验目的: 1．掌握二叉树的定义: 2．掌握二叉树的基本操作,如二叉树的建立.遍历.结点个数统计.树的深度计算等. 实验内容: 用递 ...

二叉树的基本操作之二叉排序树

二叉树的基本操作之二叉排序树相关推荐

最新文章

热门文章