二叉树的构建及遍历
来源:互联网 发布:淘宝客退货还有佣金吗 编辑:程序博客网 时间:2024/05/22 17:07
# include <stdio.h>
# include <stdlib.h>
typedef char DataType;
typedef struct Node
{
DataType data;
struct Node *LChild;
struct Node *RChild;
}BiTNode, *BiTree;
int LeafCount = 0;
int nLayer = 4;
void CreateBiTree(BiTree *bt) //建链表
{
char ch;
ch = getchar();
if (ch == '.')
*bt = NULL;
else
{
*bt = (BiTree)malloc(sizeof(BiTNode));
(*bt)->data = ch;
CreateBiTree(&((*bt)->LChild ));
CreateBiTree(&((*bt)->RChild ));
}
}
int PostTreeDepth(BiTree bt) //测树的高度
{
int hl,hr,max;
if (bt != NULL)
{
hl = PostTreeDepth(bt->LChild );
hr = PostTreeDepth(bt->RChild );
max = hl > hr?hl:hr;
return (max + 1);
}
else
return 0;
}
void PreOrder(BiTree root ) //先序比例输出二叉树叶节点
{
if (root != NULL)
{
if (root->LChild == NULL && root->RChild == NULL)
printf("%c ", root->data );
PreOrder(root->LChild );
PreOrder(root->RChild );
}
}
void Leaf (BiTree root ) //后序遍历统计叶子节点数目
{
if (root != NULL)
{
Leaf(root->LChild );
Leaf(root->RChild );
if (root ->LChild == NULL && root->RChild == NULL)
LeafCount++;
}
}
void POrder(BiTree root) //中序遍历输出二叉树的节点
{
if (root != NULL)
{
POrder(root->LChild );
printf("%c ", root->data );
POrder(root->RChild );
}
}
void InOrder(BiTree root)
{
if (root != NULL)
{
InOrder(root->LChild );
InOrder(root->RChild );
printf("%c ", root->data );
}
}
void PrintTree(BiTree bt, int nLayer) //按树状打印二叉树
{
if (bt == NULL)
return ;
PrintTree(bt->RChild , nLayer+1);
for (int i = 1; i < nLayer; i++)
printf(" ");
printf("%c\n", bt->data );
PrintTree(bt->LChild ,nLayer + 1);
}
int main(void)
{
BiTree root;
printf("以先序遍历序列创建二叉树\n");
CreateBiTree(&root);
printf("\n中序遍历输出二叉树的节点\n");
POrder(root);
printf("\n后续遍历输出二叉树的节点\n");
InOrder(root);
printf("\n先序比例输出二叉树叶节点\n");
PreOrder(root);
printf("\n后序遍历统计叶子节点数目\n");
Leaf(root);
printf("%d\n", LeafCount);
printf("按树状打印二叉树\n");
PrintTree(root,nLayer);
return 0;
}
# include <stdlib.h>
typedef char DataType;
typedef struct Node
{
DataType data;
struct Node *LChild;
struct Node *RChild;
}BiTNode, *BiTree;
int LeafCount = 0;
int nLayer = 4;
void CreateBiTree(BiTree *bt) //建链表
{
char ch;
ch = getchar();
if (ch == '.')
*bt = NULL;
else
{
*bt = (BiTree)malloc(sizeof(BiTNode));
(*bt)->data = ch;
CreateBiTree(&((*bt)->LChild ));
CreateBiTree(&((*bt)->RChild ));
}
}
int PostTreeDepth(BiTree bt) //测树的高度
{
int hl,hr,max;
if (bt != NULL)
{
hl = PostTreeDepth(bt->LChild );
hr = PostTreeDepth(bt->RChild );
max = hl > hr?hl:hr;
return (max + 1);
}
else
return 0;
}
void PreOrder(BiTree root ) //先序比例输出二叉树叶节点
{
if (root != NULL)
{
if (root->LChild == NULL && root->RChild == NULL)
printf("%c ", root->data );
PreOrder(root->LChild );
PreOrder(root->RChild );
}
}
void Leaf (BiTree root ) //后序遍历统计叶子节点数目
{
if (root != NULL)
{
Leaf(root->LChild );
Leaf(root->RChild );
if (root ->LChild == NULL && root->RChild == NULL)
LeafCount++;
}
}
void POrder(BiTree root) //中序遍历输出二叉树的节点
{
if (root != NULL)
{
POrder(root->LChild );
printf("%c ", root->data );
POrder(root->RChild );
}
}
void InOrder(BiTree root)
{
if (root != NULL)
{
InOrder(root->LChild );
InOrder(root->RChild );
printf("%c ", root->data );
}
}
void PrintTree(BiTree bt, int nLayer) //按树状打印二叉树
{
if (bt == NULL)
return ;
PrintTree(bt->RChild , nLayer+1);
for (int i = 1; i < nLayer; i++)
printf(" ");
printf("%c\n", bt->data );
PrintTree(bt->LChild ,nLayer + 1);
}
int main(void)
{
BiTree root;
printf("以先序遍历序列创建二叉树\n");
CreateBiTree(&root);
printf("\n中序遍历输出二叉树的节点\n");
POrder(root);
printf("\n后续遍历输出二叉树的节点\n");
InOrder(root);
printf("\n先序比例输出二叉树叶节点\n");
PreOrder(root);
printf("\n后序遍历统计叶子节点数目\n");
Leaf(root);
printf("%d\n", LeafCount);
printf("按树状打印二叉树\n");
PrintTree(root,nLayer);
return 0;
}
0 0
- 二叉树的构建及各种遍历
- 二叉树的构建及遍历
- 二叉查找树的构建及遍历
- 构建二叉树及遍历
- 8606 二叉树的构建及遍历操作
- 二叉树的构建及各种遍历方式
- 二叉树的构建及遍历 Java实现
- 二叉树遍历&构建
- 二叉树的构建与遍历
- 二叉树的构建和遍历
- java二叉树的构建以及遍历
- 二叉树的构建与遍历
- 二叉树的构建和前中后序遍历
- 二叉树 的构建、层序遍历
- 二叉树的构建和遍历
- Java二叉树的构建与遍历
- 二叉树的构建及其遍历算法
- 构建二叉树、二叉树的深度、广度优先遍历
- [LeetCode] Unique Binary Search Trees
- LeetCode 解题报告 Sort List
- 【游普罗旺斯薰衣草庄园】诗一首
- 行到水穷处,坐看云起时
- 简单的下拉菜单实现
- 二叉树的构建及遍历
- Docker 服务发现(一) --自动化 Nginx 反向代理
- wchar与char字符转换的探究
- 求5个学生的总分,平均分,最高分,最低分
- 以使用者为中心的设计哲学
- makefile学习之入门
- spring中的模板方法jdbctemplate
- 算法(三)合并排序
- Logistic Regression 逻辑回归Matlab实现