用链表建立,遍历,打印二叉树
来源:互联网 发布:股票软件mac版什么意思 编辑:程序博客网 时间:2024/06/14 13:40
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
typedef struct Bitnode{
char data;
struct Bitnode *lchild,*rchild;
}Bitnode,*Bitree;
void creatBitree(Bitree *T)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
(*T)=NULL;
else
{
(*T)=(Bitnode*)malloc(sizeof(Bitnode));
(*T)->data=ch;
creatBitree(&(*T)->lchild);
creatBitree(&(*T)->rchild);
}
}
void xianxuBitree(Bitree T)
{
if(T)
{
printf("%c",T->data);
xianxuBitree(T->lchild);
xianxuBitree(T->rchild);
}
}
void zhongxuBitree(Bitree T)
{
if(T)
{
zhongxuBitree(T->lchild);
printf("%c",T->data);
zhongxuBitree(T->rchild);
}
}
void houxuBitree(Bitree T)
{
if(T)
{
houxuBitree(T->lchild);
houxuBitree(T->rchild);
printf("%c",T->data);
}
}
void dayin(Bitree T,int d) //按树状打印
{
if(!T)
return ;
dayin(T->rchild,d+1);
for(int i=0;i<d;i++)
printf(" ");
printf("%c\n",T->data);
dayin(T->lchild,d+1);
}
void yejiedian(Bitree T,int *count)
{
if(T)
{
if((!T->lchild)&&(!T->rchild))
(*count)++;
else
{
yejiedian(T->lchild,count);
yejiedian(T->rchild,count);
}
}
}
int shendu(Bitree T) //后序遍历求深度
{
int depthz,depthl,depthr;
if(!T)
depthz=0;
else
{
depthl=shendu(T->lchild);
depthr=shendu(T->rchild);
if(depthr>depthl)
depthz=depthr+1;
else
depthz=depthl+1;
}
return depthz;
}
int main()
{
Bitree T;
int s=0,d,w=0;
creatBitree(&T);
printf("先序遍历为:");
xianxuBitree(T);
printf("\n中序遍历:");
zhongxuBitree(T);
printf("\n后续遍历:");
houxuBitree(T);
printf("\n按树状打印\n");
dayin(T,w);
yejiedian(T,&s); //把地址传到函数里,那么*count代表地址里面的值,那么此时的count就是地址
printf("\n叶节点:%d",s);
d=shendu(T);
printf("\n深度%d",d);
return 0;
}
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
typedef struct Bitnode{
char data;
struct Bitnode *lchild,*rchild;
}Bitnode,*Bitree;
void creatBitree(Bitree *T)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
(*T)=NULL;
else
{
(*T)=(Bitnode*)malloc(sizeof(Bitnode));
(*T)->data=ch;
creatBitree(&(*T)->lchild);
creatBitree(&(*T)->rchild);
}
}
void xianxuBitree(Bitree T)
{
if(T)
{
printf("%c",T->data);
xianxuBitree(T->lchild);
xianxuBitree(T->rchild);
}
}
void zhongxuBitree(Bitree T)
{
if(T)
{
zhongxuBitree(T->lchild);
printf("%c",T->data);
zhongxuBitree(T->rchild);
}
}
void houxuBitree(Bitree T)
{
if(T)
{
houxuBitree(T->lchild);
houxuBitree(T->rchild);
printf("%c",T->data);
}
}
void dayin(Bitree T,int d) //按树状打印
{
if(!T)
return ;
dayin(T->rchild,d+1);
for(int i=0;i<d;i++)
printf(" ");
printf("%c\n",T->data);
dayin(T->lchild,d+1);
}
void yejiedian(Bitree T,int *count)
{
if(T)
{
if((!T->lchild)&&(!T->rchild))
(*count)++;
else
{
yejiedian(T->lchild,count);
yejiedian(T->rchild,count);
}
}
}
int shendu(Bitree T) //后序遍历求深度
{
int depthz,depthl,depthr;
if(!T)
depthz=0;
else
{
depthl=shendu(T->lchild);
depthr=shendu(T->rchild);
if(depthr>depthl)
depthz=depthr+1;
else
depthz=depthl+1;
}
return depthz;
}
int main()
{
Bitree T;
int s=0,d,w=0;
creatBitree(&T);
printf("先序遍历为:");
xianxuBitree(T);
printf("\n中序遍历:");
zhongxuBitree(T);
printf("\n后续遍历:");
houxuBitree(T);
printf("\n按树状打印\n");
dayin(T,w);
yejiedian(T,&s); //把地址传到函数里,那么*count代表地址里面的值,那么此时的count就是地址
printf("\n叶节点:%d",s);
d=shendu(T);
printf("\n深度%d",d);
return 0;
}
0 0
- 用链表建立,遍历,打印二叉树
- 二叉树的建立、遍历、打印
- 递归二叉树建立、遍历、删除、打印
- 二叉树的建立、遍历、打印
- 二叉树 建立 && 遍历 && 深度 && 树形打印 (增强版)
- 二叉树 建立 遍历
- 二叉树建立、遍历
- 二叉树建立和遍历
- 二叉树建立与遍历
- 二叉树的建立、遍历
- 二叉树的 建立 遍历
- 二叉树建立和遍历
- 二叉树建立和遍历
- 二叉树建立和遍历
- 二叉树的遍历建立
- 二叉树(遍历、建立、深度)
- 二叉树建立和遍历
- 二叉树建立、存储、遍历
- servlet 3.0笔记之servlet的动态注册
- jetty启动以及嵌入式启动
- 容器关于访问成员的函数及注意事项
- CentOS 6.4 安装配置ftp
- 怎么在ProgressDialog进度条你加入自定义的雷达扫描图?
- 用链表建立,遍历,打印二叉树
- dubbo学习之路
- 新项目中的bug以及解决办法
- Struts2中关于"There is no Action mapped for namespace / and action name"的总结
- <3>Sensor框架理解
- ipad 两款比较
- 小议:SharePoint 2013 Configuration Failed
- socket TCP协议 http://blog.chinaunix.net/uid-22488454-id-3059636.html
- DOM----编写自己的domready(类似于jQuery的$(document).ready(fn))