后序遍历首尾点(C语言版)
来源:互联网 发布:人工智能作业答案 编辑:程序博客网 时间:2024/04/30 11:35
#include <stdio.h>
#include <stdlib.h>
typedef struct tree
{ char data;
struct tree*lchild,*rchild;
}bintree;
typedef bintree *tree;
//ABD#E##FG###C##
//后序遍历:EBGFBCA
tree createtree(tree t)
{ char c=getchar();
if(c=='#') return NULL;
else
{ t=(tree)malloc(sizeof(bintree));
t->data=c;
t->lchild=createtree(t->lchild);
t->rchild=createtree(t->rchild);
}
return t;
}
tree findFir(tree t)
{ if(t==NULL) return t;
tree p=t;
while(p->lchild||p->rchild)
{
if(p->lchild!=NULL) p=p->lchild;
else if(p->rchild!=NULL) p=p->rchild;
}
return p;
}
int main()
{
/*后序遍历的尾点为根*/
tree t;
t=createtree(t);
printf("后序遍历的尾点为:%c\n",t->data);
t=findFir(t);
printf("后序遍历的首点为:%c",t->data);
return 0;
}
#include <stdlib.h>
typedef struct tree
{ char data;
struct tree*lchild,*rchild;
}bintree;
typedef bintree *tree;
//ABD#E##FG###C##
//后序遍历:EBGFBCA
tree createtree(tree t)
{ char c=getchar();
if(c=='#') return NULL;
else
{ t=(tree)malloc(sizeof(bintree));
t->data=c;
t->lchild=createtree(t->lchild);
t->rchild=createtree(t->rchild);
}
return t;
}
tree findFir(tree t)
{ if(t==NULL) return t;
tree p=t;
while(p->lchild||p->rchild)
{
if(p->lchild!=NULL) p=p->lchild;
else if(p->rchild!=NULL) p=p->rchild;
}
return p;
}
int main()
{
/*后序遍历的尾点为根*/
tree t;
t=createtree(t);
printf("后序遍历的尾点为:%c\n",t->data);
t=findFir(t);
printf("后序遍历的首点为:%c",t->data);
return 0;
}
1 0
- 后序遍历首尾点(C语言版)
- (C语言版)二叉树遍历算法——包含递归前、中、后序和层次,非递归前、中、后序和层次遍历共八种
- 中序遍历非递归算法(C语言版)
- 树的层序遍历(c语言版)
- 数据结构C语言版之邻接矩阵(遍历)
- 回形遍历(螺旋遍历)实现-C语言版
- 二叉树的遍历(递归法)C语言版
- 数据结构C语言版之邻接表(各种遍历)
- 图bfs和dfs遍历 c语言版
- 数据结构 图的遍历 C语言版
- 链式二叉树的遍历C语言版
- 真值表的遍历(C语言版)
- 数据结构之非递归遍历和层次遍历(C语言版)
- 酒店点餐系统c语言版
- 俄罗斯方块(C语言版)
- 数据结构(C语言版)
- 数据结构(C语言版)
- Makefile(c语言版)
- JSP session对象以及图片验证码的实现
- 单链表实现就地逆转
- 线段树
- ADB
- 提升程序效率的法宝
- 后序遍历首尾点(C语言版)
- float/double数据不显示成科学计数法
- 常用socket函数详解
- CF 601D(Acyclic Organic Compounds-字典树)
- 对Java文件进行jar打包成可执行文件
- 应试教育的死穴,恰在于堵死了孩子“犯错”的空间
- spring总结
- Android开发:UnsupportedOperationException: addView(View, LayoutParams) is not supported in AdapterView
- [Leetcode]Remove Duplicates from Sorted List II