利用先序遍历创建二叉树的后序遍历序列(0979)
来源:互联网 发布:刷帮豆软件 编辑:程序博客网 时间:2024/06/05 20:48
输出利用先序遍历创建的二叉树的后序遍历序列(0979)
利用先序递归遍历算法创建二叉树并输出该二叉树的后序遍历序列。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符”#”时表示该结点不需要创建,否则创建该结点。最后再输出创建完成的二叉树的后序遍历序列。需要注意输入数据序列中的”#”字符和非”#”字符的序列及个数关系,这会最终决定创建的二叉树的形态。
#include<stdio.h>#include<stdlib.h>typedef struct tree{ char data; struct tree *lchild; struct tree *rchild;} *bitree;void create(bitree *t){ char c; c=getchar(); if(c=='#') { (*t)=NULL; return; } else (*t)=(bitree)malloc(sizeof(struct tree)); (*t)->data=c; create(&(*t)->lchild); create(&(*t)->rchild);}void print(bitree p){ if(p==NULL) return ; else print(p->lchild); print(p->rchild); printf("%c",p->data);}int main(){ bitree p; create(&p); print(p); return 0;}
0 0
- 利用先序遍历创建二叉树的后序遍历序列(0979)
- 利用二叉树中序及先序遍历确定该二叉树的后序序列(0984)
- 先序遍历/后序遍历创建线索二叉树
- 二叉树的创建,先序遍历,中序遍历,后序遍历
- 二叉树的操作(二叉树的创建、先序遍历--->先根、中序遍历---->先左、后续遍历--->后根)
- 创建一个二叉树(先序遍历、中序遍历、后序遍历)
- 二叉树的遍历(1)--先序遍历,中序遍历,后序遍历
- 二叉树的遍历代码(先序遍历,中序遍历,后序遍历)
- swustoj利用二叉树中序及后序遍历确定该二叉树的先序序列(0983)
- 已知二叉树的先序、中序遍历序列,求其后序遍历结果。(hduoj1710)
- 已知二叉树的先序遍历和中序遍历序列,输出后序遍历序列
- 二叉树:根据二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列
- 给定二叉树的先序遍历和中序遍历,输出它的后序遍历序列
- 二叉树T 的先序遍历、中序遍历、后序遍历(递归实现)
- 先序扩展序列建立二叉树;先序、中序、后序遍历的递归算法(树)
- 二叉树的创建与三种遍历(先序,中序,后序)
- 二叉树递归的创建及三种遍历(先序、中序、后序)
- 已知二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列
- Mybatis简易介绍
- 整合dtk + hpssacli2.4
- python学习[2]_Python中面向对象编程1
- Struts2使用客户端校验
- 31. Next Permutation (python)
- 利用先序遍历创建二叉树的后序遍历序列(0979)
- 161030
- 1019. General Palindromic Number (20)
- 双十一倒计时效果
- git
- unity Input.GetAxis和Input.GetAxisRaw
- 网络编程 Http服务器返回码
- 在Activity中响应ListView内部按钮的点击事件
- 基于购买与回收双向数据的推荐系统学习总结(3)