满二叉树根据前序求后序
来源:互联网 发布:电脑无法连接网络 编辑:程序博客网 时间:2024/05/02 03:01
#include <cstdio> #include <iostream>using namespace std;#define N 100void pre2post(char pre[] , int preL,int preR , char post[] , int postL , int postR){ if(preL <= preR) { post[postR] = pre[preL]; int halfpos = (preR - preL) / 2; // 数量对半分 pre2post(pre , preL+1 , preL + halfpos, post , postL ,postL + halfpos - 1); // 左 pre2post(pre , preL+halfpos+1 , preR, post , postL + halfpos ,postR-1); // 右 }}int main() { //freopen("in.txt","r",stdin); /* A / \ B C / \ / \ D E F G */ char pre[N] = "ABDECFG"; char post[N]; // D E B F G C A pre2post(pre,0,6, post, 0 ,6); for(int i = 0 ; i <= 6 ; i ++) { printf("%c ", post[i]); } return 0; }
0 0
- 满二叉树根据前序求后序
- 二叉树根据前序后序重建
- 腾讯测试题-满二叉排序树根节点
- 二叉树根到叶路径
- 树根
- 用二级指针求解二叉树根节点
- 二叉树根据前序和中序确定二叉树
- 二叉树根结点到任意结点的路径
- 求二叉树根到指定节点的路径
- 二叉树根据前序遍历和中序遍历构造
- 面试题中的二叉树根据和寻路径问题
- 二叉树根节点到指定节点的路径
- 完全二叉树根据节点个数求叶子个数
- 打印二叉树根结点到所有叶子结点的路径
- 用优先队列求最优二叉树根的权值
- java--数据结构--二叉树根节点到指定节点的路径
- 二叉树根据前序和中序推出后续
- 二叉树根据前序遍历和中序遍历重构确定唯一二叉树
- hibernate
- iOS 9 适配系列教程
- 1002. 写出这个数 (20)
- MSYS2-Windows下的GNU搭建
- Android Studio App AlertDialog使用范例
- 满二叉树根据前序求后序
- NDK开发之数组操作
- c 实现哈夫曼编码
- 主成分分析PCA+C代码
- leetCode #86 Partition List
- sharepoint 2016 学习系列篇(3)-如何部署sharepoint server 2016(2)-数据库服务器安装和部署
- 强连通相关:poj1236,poj2186,poj2762,hdu4738
- GNU Make 使用手册(中译版)
- javaSE基础编程——将十进制数转换为二进制