已知中序后序创建二叉树
来源:互联网 发布:cnzz统计js调用 编辑:程序博客网 时间:2024/05/18 14:24
#include<iostream.h>#include<string.h>#include<stdlib.h>#include<assert.h>template<class Type>class BinaryTree{public:struct TreeNode{Type data;TreeNode *leftchild, *rightchild;};BinaryTree() {}~BinaryTree(){}private:TreeNode *root;static TreeNode *_BuyNode(){TreeNode *p = (TreeNode *)malloc(sizeof(TreeNode));assert(p != NULL);return p;}static int find(Type *is, const Type &x, int n){for(int i = 0; i < n; ++i){if(is[i] == x)return i;}return -1;}static TreeNode *CreatInPost(Type *post, Type *is, int n){if(post == NULL || is == NULL || n ==0)return NULL;else{TreeNode *s = _BuyNode();s->data = post[n-1];int num = find(is, post[n-1], n);if(num == -1)exit(1);s->leftchild = CreatInPost(post, is,num);//此处放进去的是线序遍历的前num个s->rightchild = CreatInPost(post+num, is+num +1, n-num-1);//此处减1是因为这是从后序遍历中找的每次最后一个数就被使用了,每次到这里就要将它除掉return s;}}static void PreOrder(TreeNode *root){if(root != NULL){cout << root->data << " ";PreOrder(root->leftchild);PreOrder(root->rightchild);}}public:void Creat(Type *post, Type *is, int n){if(post != NULL && is != NULL)root = CreatInPost(post, is, n);}void PreOrder(){PreOrder(root);cout << endl;}};int main(void){BinaryTree<int> tree;int post[] = {34,56,67,45,23,89,78,12};int is[] = {34,23,56,45,67,12,78,89};int n = sizeof(post) / sizeof(post[0]);tree.Creat(post, is, n);tree.PreOrder();return 0;}
0 0
- 已知中序后序创建二叉树
- 已知先序序列、中序序列创建二叉树
- 二叉树已知中序后序输出前序
- 二叉树已知前序中序求后序
- 二叉树已知中序前序求后序
- 二叉树已知先序中序求后序、已知中序后序求先序
- 二叉树已知先序中序求后序,已知后序中序求先序
- 已知二叉树先序遍历,中序遍历创建二叉树并输出后序遍历
- 已知后序中序求先序(二叉树)
- 二叉树_已知先序中序求后序
- 已知前序中序->构建二叉树
- 已知二叉树前序中序,构造二叉树
- 已知二叉树后序中序,构造二叉树
- 已知二叉树前序中序遍历重建二叉树
- SDUT 1489 已知中序后序二叉树的先序,深度
- 二叉树(1)已知某2种排序方式,创建这个二叉树并按第3种方式排序
- 二叉树的重建,已知先序中序求后序,已知后序中序求先序
- PAT 1020 已知中序后序,还原二叉树 (二叉树遍历问题)
- Android中shape的用法详解
- Linux_Notes teacher
- ImageView(三)---拖拽+两点触碰缩放图片
- 第三周作业
- 连接器脚本
- 已知中序后序创建二叉树
- <原创翻译>CSRSiRfstarIV GSD4e
- 关于Eclipse创建Android项目时,会多出一个appcompat_v7的问题
- 一步步学习SPD2010--第十三章节--管理SP Server环境的Web内容(10)--关键点
- Xcode编译异常 Apple Mach-o Linker Error ld: symbol(s) not found for architecture i386
- 用eclipse的m2eclipse插件,设置maven项目的依赖关系
- NY20 吝啬的国度
- Use Python to run REST API Automation Test
- 漏洞分析---关于OpenSSL“心脏出血”漏洞的分析