二叉树的创建以及前序、中序、后序遍历
来源:互联网 发布:服务器禁用8080端口 编辑:程序博客网 时间:2024/05/16 07:49
// hello.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
//#include<stdio.h
#include <stdlib.h>
#include <stdio.h>
//二叉树结点结构
typedef struct BiTNode {
char ch;//结点数据
struct BiTNode *lchild;//左孩子
struct BiTNode *rchild;//右孩子
}BiTNode,*BiTree;
void AddBiTree(BiTree, BiTNode *);//创建二叉树
void PreOrderTraverse(BiTNode *);//前序遍历
void InOrderTraverse(BiTNode *);//中序遍历
void PostOrderTraverse(BiTNode *);//后序遍历
int main()
{
char ch; //结点数据
BiTree T,p;//树T,和临时树p
printf("请输入结点内容(以空格为结束标识):");
scanf("%c", &ch);//读入用户输入
T = NULL;
while (ch != ' ') {//判断输入
//创建新节点
if (p = (BiTNode *)malloc(sizeof(BiTNode))) {
p->ch = ch;
p->lchild = NULL;
p->rchild = NULL;
}
else
{
printf("内存分配失败。\n");
exit(0);
}
if (T == NULL)
T = p;
else
AddBiTree(T, p);
scanf("%c", &ch);//读入用户输入
}
//输出遍历
printf("前序遍历:\n");
PreOrderTraverse(T);
printf("\n中序遍历:\n");
InOrderTraverse(T);
printf("\n后序遍历:\n");
PostOrderTraverse(T);
return 0;
}
//前序遍历
void PreOrderTraverse(BiTree T)
{
if (T) {
printf("%c", T->ch);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
//创建二叉树
void AddBiTree(BiTree T, BiTree p)
{
if ((p->ch <= T->ch) && (T->lchild != NULL))
AddBiTree(T->lchild, p);
else if ((p->ch <= T->ch) && (T->lchild == NULL))
T->lchild = p;
else if (T->rchild != NULL)
AddBiTree(T->rchild, p);
else T->rchild = p;
}
//中序遍历
void InOrderTraverse(BiTree T)
{
if (T) {
InOrderTraverse(T->lchild);
printf("%c", T->ch);
InOrderTraverse(T->rchild);
}
}
//后序遍历
void PostOrderTraverse(BiTree T)
{
if (T) {
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c", T->ch);
}
}
//
#include "stdafx.h"
//#include<stdio.h
#include <stdlib.h>
#include <stdio.h>
//二叉树结点结构
typedef struct BiTNode {
char ch;//结点数据
struct BiTNode *lchild;//左孩子
struct BiTNode *rchild;//右孩子
}BiTNode,*BiTree;
void AddBiTree(BiTree, BiTNode *);//创建二叉树
void PreOrderTraverse(BiTNode *);//前序遍历
void InOrderTraverse(BiTNode *);//中序遍历
void PostOrderTraverse(BiTNode *);//后序遍历
int main()
{
char ch; //结点数据
BiTree T,p;//树T,和临时树p
printf("请输入结点内容(以空格为结束标识):");
scanf("%c", &ch);//读入用户输入
T = NULL;
while (ch != ' ') {//判断输入
//创建新节点
if (p = (BiTNode *)malloc(sizeof(BiTNode))) {
p->ch = ch;
p->lchild = NULL;
p->rchild = NULL;
}
else
{
printf("内存分配失败。\n");
exit(0);
}
if (T == NULL)
T = p;
else
AddBiTree(T, p);
scanf("%c", &ch);//读入用户输入
}
//输出遍历
printf("前序遍历:\n");
PreOrderTraverse(T);
printf("\n中序遍历:\n");
InOrderTraverse(T);
printf("\n后序遍历:\n");
PostOrderTraverse(T);
return 0;
}
//前序遍历
void PreOrderTraverse(BiTree T)
{
if (T) {
printf("%c", T->ch);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
//创建二叉树
void AddBiTree(BiTree T, BiTree p)
{
if ((p->ch <= T->ch) && (T->lchild != NULL))
AddBiTree(T->lchild, p);
else if ((p->ch <= T->ch) && (T->lchild == NULL))
T->lchild = p;
else if (T->rchild != NULL)
AddBiTree(T->rchild, p);
else T->rchild = p;
}
//中序遍历
void InOrderTraverse(BiTree T)
{
if (T) {
InOrderTraverse(T->lchild);
printf("%c", T->ch);
InOrderTraverse(T->rchild);
}
}
//后序遍历
void PostOrderTraverse(BiTree T)
{
if (T) {
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c", T->ch);
}
}
0 0
- 二叉树的创建以及前序、中序、后序遍历
- 创建二叉树以及 前序、中序、后序遍历二叉树
- 二叉树的前序遍历,中序遍历,后序遍历以及相互之间的求法
- 二叉树的建立以及前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- Glide简单使用
- 定长字符串
- ReactiveCocoa之基础篇
- 安卓学习之四大组件
- 观察者模式
- 二叉树的创建以及前序、中序、后序遍历
- linux 内核驱动编程 简单例子 与_IO, _IOR, _IOW, _IOWR 宏解析
- BZOJ P3744 Gty的妹子序列
- Android视图动画
- 关于FileInputStream和FileOutputStream输入流与输出流问题二
- 汉诺塔问题
- GCC编译器
- bzoj3732 Network
- Vue2.0 进阶组件篇 3 值得一看的(Toast 组件)