Middle-题目68:106. Construct Binary Tree from Inorder and Postorder Traversal
2016-05-31 16:38
351 查看
题目原文:
Given inorder and postorder traversal of a tree, construct the binary tree.
题目大意:
给出一棵二叉树中序和后序遍历的序列,构建这个二叉树。
题目分析:
中序遍历的顺序是左-中-右,而后序遍历是左-右-中,所以取后序遍历的最后一个元素到中序遍历串中匹配,匹配到之后递归根据子树的中序和后序序列构建左右子树。
源码:(language:c)
成绩:
20ms,35.14%,众数20ms,43.24%
Cmershen的碎碎念:
本题的Java入口参数是(int[],int[]),而C中使用的是指针,这样可以有效的截取子数组。所以指针虽然很容易引发各种缺陷,是危险的,但有时也提供了很大的方便。
Given inorder and postorder traversal of a tree, construct the binary tree.
题目大意:
给出一棵二叉树中序和后序遍历的序列,构建这个二叉树。
题目分析:
中序遍历的顺序是左-中-右,而后序遍历是左-右-中,所以取后序遍历的最后一个元素到中序遍历串中匹配,匹配到之后递归根据子树的中序和后序序列构建左右子树。
源码:(language:c)
struct TreeNode* buildTree(int* inorder, int inorderSize, int* postorder, int postorderSize) { if(inorderSize == 0 && postorderSize == 0) return NULL; else { int middle = postorder[postorderSize-1]; int i; for (i = 0;inorder[i] != middle; i++); struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode)); //generate root root->val = middle; root->left = buildTree(inorder, i, postorder, i); root->right = buildTree(&inorder[i+1], inorderSize-i-1, &postorder[i], inorderSize-i-1); return root; } }
成绩:
20ms,35.14%,众数20ms,43.24%
Cmershen的碎碎念:
本题的Java入口参数是(int[],int[]),而C中使用的是指针,这样可以有效的截取子数组。所以指针虽然很容易引发各种缺陷,是危险的,但有时也提供了很大的方便。
相关文章推荐
- 从神经网络视角看均方误差与交叉熵作为损失函数时的共同点
- 从杭电OJ1219 到getchar 以及EOF
- Delphi Android
- jquery validation对隐藏的元素不进行验证
- iOS开发中使用[[UIApplication sharedApplication] openURL:]加载其它应用
- Middle-题目67:16. 3Sum Closest
- MVP入门
- SQLite数据类型
- oracle表空间
- Android学习笔记六十:无线 WIFI 的13个信道频率范围
- 文件存储
- 第十四周项目1.2—排序函数模板(选择法排序)
- MUPDF的代码完全解析
- JSP之WEB服务器:Apache与Tomcat的区别 ,几种常见的web/应用服务器
- 课后作业(最低价格买书)
- cmd命令行黑窗口命令
- JavaScript知识点总结(十一)之js中的Object类详解
- 孙孙啊i之项目实战(六) 第三方登陆
- C++作业6
- git 创建远程仓库并将本地文件上传到远程仓库