Leetcode[105]-Construct Binary Tree from Preorder and Inorder Traversal
题目描述:给定前序和中序序列,构建一颗二叉树
节点定义为:
struct TreeNode{
int val;
TreeNode * left;
TreeNode * right;
TreeNode (int x) : val(x),left(NULL),right(NULL){}
};
很明显,可以将大问题划分成子问题,用递归实现
时间复杂度为O(N),空间复杂度为O(logN
原创
2015-06-15 20:45:17 ·
298 阅读 ·
0 评论