树(递归)
来源:互联网 发布:淘宝怎么看总消费 编辑:程序博客网 时间:2024/05/29 09:15
#include<stdio.h>
#include <malloc.h>
#include <conio.h>
typedef int DataType;
typedef struct Node
{
DataType data;
struct Node *LChild;
struct Node *RChild;
}BitNode,*BitTree;
void CreatBiTree(BitTree *bt)//用扩展先序遍历序列创建二叉树,如果是#当前树根置为空,否则申请一个新节点//
{
char ch;
char a;
ch=getchar();
a=getchar();
if(ch=='*')*bt=NULL;
else
{
*bt=(BitTree)malloc(sizeof(BitNode));
(*bt)->data=ch;
CreatBiTree(&((*bt)->LChild));
CreatBiTree(&((*bt)->RChild));
}
}
//----------------------------------------------------------------------------------------------
void Visit(char ch)//访问根节点
{
printf("%c ",ch);
}
void PreOrder(BitTree root) /*先序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针*/
{
if (root!=NULL)
{
Visit(root ->data); /*访问根结点*/
PreOrder(root ->LChild); /*先序遍历左子树*/
PreOrder(root ->RChild); /*先序遍历右子树*/
}
}
void InOrder(BitTree root)
/*中序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针*/
{
if (root!=NULL)
{
InOrder(root ->LChild); /*中序遍历左子树*/
Visit(root ->data); /*访问根结点*/
InOrder(root ->RChild); /*中序遍历右子树*/
}
}
void PostOrder(BitTree root)
/* 后序遍历二叉树,root为指向二叉树(或某一子树)根结点的指针*/
{
if(root!=NULL)
{
PostOrder(root ->LChild); /*后序遍历左子树*/
PostOrder(root ->RChild); /*后序遍历右子树*/
Visit(root ->data); /*访问根结点*/
}
}
//-------------------------------------------------------------------------------------------
int PostTreeDepth(BitTree 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); //如果是空树,则返回0
}
void PrintTree(BitTree Boot,int nLayer) //按竖向树状打印的二叉树
{
int i; //将树状图逆时针旋转90度的图
if(Boot==NULL) return;
PrintTree(Boot->RChild,nLayer+1);
for(i=0;i<nLayer;i++)
printf(" ");
printf("%c/n",Boot->data);
PrintTree(Boot->LChild,nLayer+1);
}
void main()
{
BitTree T;
int h;
int layer;
int treeleaf;
layer=0;
printf("请输入二叉树中的元素(以扩展先序遍历序列输入,其中*代表空子树):/n");
CreatBiTree(&T);
printf("先序遍历序列为:");
PreOrder(T);
printf("/n中序遍历序列为:");
InOrder(T);
printf("/n后序遍历序列为:");
PostOrder(T);
h=PostTreeDepth(T);
printf("/n树的深度为:%d/n",h);
PrintTree(T,layer);
}
- 递归 | 树
- 递归树
- 递归树
- 树(递归)
- 递归树
- 树-递归
- 递归、非递归~二叉树
- 二叉树 递归 非递归
- 二叉树递归I_非递归-递归O
- sqlserver 树结构递归(向上递归和向下递归)
- 二叉树遍历的应用(递归!递归!递归!)
- 树的建立 递归非递归遍历
- 递归非递归实现树的遍历
- 求递归算法时间复杂度:递归树
- 二叉树建立、递归、非递归遍历
- 求递归算法时间复杂度:递归树
- JAVA递归、非递归遍历二叉树
- 求递归算法时间复杂度:递归树
- stm32之路:三 约好那一刻
- 矩阵链的乘法问题
- 单线程获得session的HibernateUtil(安全)
- Trixbox中插入PSTN模拟卡 X100P(未完,待续)
- 理解select模型的关键在于理解fd_set
- 树(递归)
- C# Maximum request length exceeded. 产生错误的原因,以及解决方法.
- ARM的总线接口及存储器层次结构
- C++ sort()函数的用法
- sql --使用 GROUP BY 分组行
- 从初学者的角度分析学习makefile,看完后能让你读懂绝大部分makefile文件!
- plsq
- plsq
- 火狐+Chrome+IE页面禁止缓存处理