树和二叉树的运行与操作

二叉树的建立及基本操作~

楼主你好
具体代码如下：
#include
#include
#define MAX 40

typedef struct node//二叉树结点定义
{
char data;
struct node *lChild;//左孩子
struct node *rChild;//右孩子
}BTNode;

//*************************************二叉树操作***************************************

void Initial_BT(BTNode * &b)
{
b=NULL;
}

void Creat_BT(BTNode * &b)//创建二叉树
{
BTNode *St[MAX];//用栈辅助实现二叉树的建立
BTNode *p=NULL;
b=NULL;
int top=-1;//栈指针
int k;//k为左右孩子标示(1为左孩子、2为右孩子)
char ch;
printf("Enter the binary tree:
");
ch=getchar();
while(ch!='
')
{
switch(ch)
{
case '('://左孩子
top++;
St[top]=p;
k=1;
break;
case ')':
top--;
break;
case ','://右孩子
k=2;
break;
default:
p=(BTNode *)malloc(sizeof(BTNode));
p->data=ch;
p->lChild=p->rChild=NULL;
if(!b)//如果为根节点
b=p;
else
{
switch(k)
{
case 1:
St[top]->lChild=p;
break;
case 2:
St[top]->rChild=p;
break;
}
}
}
ch=getchar();//继续读入数据
}
}


void InOrder(BTNode *b)//中序遍历
{
if(b)
{
InOrder(b->lChild);
printf("%c",b->data);
InOrder(b->rChild);
}
}

void PostOrder(BTNode *b)//后序遍历
{
if(b)
{
PostOrder(b->lChild);
PostOrder(b->rChild);
printf("%c",b->data);
}
}

int Leaf_Sum(BTNode *b)
{
if(!b)
return 0;
else if(b->lChild == NULL && b->rChild == NULL)
return 1;
else
return Leaf_Sum(b->lChild)+Leaf_Sum(b->rChild);
}

void Start()
{
BTNode *b;//二叉树
char choice;
b=(BTNode *)malloc(sizeof(BTNode));
Initial_BT(b);

GOTO:system("cls");
printf("1.创建二叉树.
"
"2.中序遍历.
"
"3.后序遍历.
"
"4.叶子结点个数.
"
"5.退出.
");
printf("输入你的选择:");
GOTO1:choice=getchar();

switch(choice)
{
case '1':
getchar();
Creat_BT(b);
system("pause");
goto GOTO;
case '2':
InOrder(b);
printf("
");
system("pause");
getchar();
goto GOTO;
case '3':
PostOrder(b);
printf("
");
system("pause");
getchar();
goto GOTO;
case '4':
printf("共有%d个叶子结点
",Leaf_Sum(b));
system("pause");
getchar();
goto GOTO;
case '5':
system("pause");
break;
default:
printf("输入错误!
"
"重新输入:");
goto GOTO1;
}
}

int main()
{
Start();
return 0;
}

希望能帮助你哈

树主要是应用于树形的网络结构，对应的软件而产生的

　　创建，遍历，转化，复制，删除等。
　　遍历：前中后三种顺序的遍历，已经是各数据结构与算法教程的最基础内容，在此不重复。
　　创建：大多数据结构教程当中的二叉树创建程序，都是采用的递归方式，递归方式创建的二叉树与遍历的过程相似，所创建的二叉树，也是采用左右子节点方式，后续进行遍历操作十分方便。
　　转化：直觉上，最简单的二叉树存储方式。

　
　　首先，提供个满二叉树大小的数组，然后其中数值按完全二叉树存储。显然，此种顺序存储方法：第i号（这里编号指对应的完全二叉树的位序）结点的左右孩子一定保存在第2i及2i+1号单元中。故此，为兼顾存储的直观与遍历等操作的方便，从顺序数组向左右子节点存储方式的转化也就十分重要。
　　1-转化方法
　　分为几个步骤：
　　（1）准备原始数组
　　（2）分析数组中的有效值，对应二叉树节点非空；
　　（3）创建二叉树节点；
　　（4）计算除最后一层子节点外，构造节点间父子关系时的循环次数；
　　（5）构造二叉树节点间的父子关系；
　　（6）确实二叉树根节点；

---

武隆县18966429981： 树和二叉树的运行与操作 - ？
亥祝唯健： 创建,遍历,转化,复制,删除等.遍历:前中后三种顺序的遍历,已经是各数据结构与算法教程的最基础内容,在此不重复.创建:大多数据结构教程当中的二叉树创建程序,都是采用的递归方式,递归方式创建的二叉树与遍历的过程相似...

武隆县18966429981： 二叉树的基本操作?? - ？
亥祝唯健： #include<stdio.h> #include<string.h> #include<stdlib.h> #define Max 20 //结点的最大个数 typedef struct node{ char data; struct node *lchild,*rchild; }BinTNode; //自定义二叉树的结点类型 typedef BinTNode *BinTree; //定义二叉树的指针 int ...

武隆县18966429981： 数据结构二叉树的基本操作~~~~ - ？
亥祝唯健： 二叉树的基本操作 C语言实现/*程序实现内容 1.采用二叉树链表作为存储结构,建立二叉树; 2.对二叉树分别按先、中、后序以及按层次遍历,输出相应的访问序列; 3.计算二叉树的深度,统计所有叶子结点总数及树中包含的结点总数.*/ #...

武隆县18966429981： 树和二叉树的建立及应用 - ？
亥祝唯健： 以下是我的数据结构实验的作业:肯定好用,里面还包括了统计树的深度和叶子数!记住每次做完一个遍历还要重新输入你的树哦! #include ＂stdio.h＂ #include ＂string.h＂ #define NULL 0 typedef struct BiTNode{ char data; struct BiTNode *...

武隆县18966429981： 二叉树的基础操作 - ？
亥祝唯健： #include #include #define Max 20 //结点的最大个数 typedef struct node{ char data; struct node *lchild,*rchild; }BinTNode; //自定义二叉树的结点类型 typedef BinTNode *BinTree; //定义二叉树的指针 int NodeNum,leaf; //NodeNum为结点数,leaf...

武隆县18966429981： 二叉树的基本操作 C语言版的 - ？
亥祝唯健： #include <iostream.h> typedef struct BiTNode { char data; int bit; struct BiTNode *lchild,*rchild,*parent; }BiTNode; void InitBT(BiTNode *&t)//1、初始化,不带头结点 { t=NULL; } /*void InitBT(BiTNode *t)//初始化,带头结点 { t=new BiTNode; t->lchild=t...

武隆县18966429981： 二叉树的建立及基本操作 - ？
亥祝唯健： 楼主你好 具体代码如下:#include<stdio.h> #include<stdlib.h> #define MAX 40 typedef struct node//二叉树结点定义 { char data; struct node *lChild;//左孩子 struct node *rChild;//右孩子 }BTNode; //*************************************二叉树操作***...

武隆县18966429981： 树和二叉树的基本知识? - ？
亥祝唯健： 二叉树在计算机科学中,二叉树是每个结点最多有两个子树的有序树.通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree).二叉树常被用作二叉查找树和二叉堆.二叉树的每个结点至多只有二棵子树(不存在度大于2的结...

武隆县18966429981： 实验五、二叉树的基本操作和应用组织机构——二叉树的建立和操作 - ？
亥祝唯健： //二叉树的建立 遍历 完全二叉树判断#include#include using namespace std; typedef struct Node{ char data; Node* lchild,* rchild; }BiNode,*BiTree; void CreateBiTree(BiTree &bt)//输入二叉树元素 { char c; cin>>c; if(c=='#'){ bt= NULL; } else {bt = ...

武隆县18966429981： 二叉树相关知识 - ？
亥祝唯健： 二叉树 (binary tree) 是另一种树型结构,它的特点是每个结点至多只有二棵子 树 (即二叉树中不存在度大于 2的结点 ),并且,二叉树的子树有左右之分,其次序不能任意颠倒 . 二叉树是一种数据结构 :Binary_tree=(D,R)其中: D是具有...