[笔记]: 二叉树 遍历转换
来源:互联网 发布:网络用语略略什么意思 编辑:程序博客网 时间:2024/05/16 11:38
遍历命名
根据访问结点操作发生位置命名:
① NLR:前序遍历(Preorder Traversal 亦称(先序遍历))
——访问根结点的操作发生在遍历其左右子树之前。
(中 左 右)
② LNR:中序遍历(Inorder Traversal)
——访问根结点的操作发生在遍历其左右子树之中(间)。
(左 中 右)
③ LRN:后序遍历(Postorder Traversal)
——访问根结点的操作发生在遍历其左右子树之后。
(左 右 中)
1. 先,中序遍历转后序遍历
如:DBACEGF ABCDEFG
输出 ACBFGED
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;void solve(char *s,char *t){ int i,k; char t2[100],s2[100]; if(strlen(s)==1) printf("%s",s); else { k=strchr(t,s[0])-t;//找到根节点 if(k>0){//左子树 strncpy(t2,t,k); t2[k]='\0'; strncpy(s2,s+1,k); s2[k]='\0'; solve(s2,t2); } if(k<strlen(t)-1){//右子树 strncpy(t2,t+k+1,strlen(t)-k-1); t2[strlen(t)-k-1]='\0'; strncpy(s2,s+k+1,strlen(s)-k-1); t2[strlen(s)-k-1]='\0'; solve(s2,t2); } printf("%c",t[k]); } }int main(){ char a[100],b[100]; scanf("%s",a); scanf("%s",b); solve(a,b); return 0;}
2.后,中续转先序
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;void solve(char *s,char *t){ int i,k; char t2[100],s2[100]; if(strlen(s)==1) printf("%s",s); else { k=strchr(t,s[0])-t; if(k>0){ strncpy(t2,t,k); t2[k]='\0'; strncpy(s2,s+1,k); s2[k]='\0'; solve(s2,t2); } if(k<strlen(t)-1){ strncpy(t2,t+k+1,strlen(t)-k-1); t2[strlen(t)-k-1]='\0'; strncpy(s2,s+k+1,strlen(s)-k-1); t2[strlen(s)-k-1]='\0'; solve(s2,t2); } printf("%c",t[k]); } }int main(){ char a[100],b[100]; scanf("%s",a); scanf("%s",b); solve(a,b); return 0;}
阅读全文
0 0
- [笔记]: 二叉树 遍历转换
- 二叉树的遍历 (二叉树遍历转换)
- 二叉树的遍历 及前中序转换成后序遍历
- 九度笔记之 二叉树遍历
- [学习笔记]二叉树的遍历
- 【学习笔记】二叉树非递归遍历
- Java学习笔记-二叉树的遍历
- 【笔记】遍历二叉树的应用
- 【算法学习笔记】二叉树遍历
- HLG 2040 二叉树的遍历 (二叉树遍历之间的转换)
- 二叉树先序遍历,中序遍历,后续遍历 非递归版本+二叉树转换为string保存+二叉树的层次遍历+平衡二叉树判断
- 树与二叉树的转换、树的遍历
- 二叉树、树和森林的遍历和转换
- 树、森林与二叉树的转换及遍历
- 数据结构(树和二叉树的转换与遍历)
- 二叉树的各种操作(遍历/深度/距离/转换)
- 二叉树遍历、分层遍历
- 遍历二叉树--二叉树
- CSS 盒子模型
- FC洛克人2代
- IP/UDP校验和的C代码实现
- Go中的系统Signal处理
- 怎样提高技术能力?
- [笔记]: 二叉树 遍历转换
- 计算几何题单整理
- 数据结构
- 超详细Redis数据库入门教程
- 使用ssm框架+pgsql
- PAT甲级1007
- 解决eclipse marketplace下载速度慢,proxy代理设置搞掂
- Neural Architectures for Named Entity Recognition
- Linux 下tomcat设置JVM参数