剑指offer-重建二叉树

原创 2018年04月17日 16:39:26
/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) 
 * };
 */
class Solution {
public:
    TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) {
return buildtree(pre,vin,0,pre.size-1,0,vin.size-1)
    }
TreeNode *buildtree(vector<int>pre,vector<int>vin,int prei,int prej,int vini,int vinj){
        if(prei==prej)return NULL;
int pos=pre[prei];
int find=vini;
        while(find<vinj){
if(pos==vin[find])break;
            else find++;
        }
        TreeNode tree=new TreeNode{pos};
        tree.left=buildtree(pre,vin,prei+1,find-1,vini,find-2);
        tree.right=buildtree(pre,vin,find,prej,find,vinj);
         return tree;
    }
};

剑指Offer:面试题6重建二叉树

重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,...
  • u012162920
  • u012162920
  • 2016-08-17 14:18:42
  • 273

剑指Offer--039-二叉树的深度

链接 牛客OJ:二叉树的深度 九度OJ:http://ac.jobdu.com/problem.php?pid=1350 GitHub代码: 039-二叉树的深度 C...
  • gatieme
  • gatieme
  • 2016-05-07 20:39:04
  • 1365

【剑指offer】二叉树的深度

题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 方法一分析:主要思想就是层序遍历,就是有遍历上一层的每一个节点,得到下...
  • cdwxx1234
  • cdwxx1234
  • 2017-07-15 14:27:07
  • 180

剑指Offer——重建二叉树——C++

重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中...
  • hellozmz
  • hellozmz
  • 2016-11-25 10:52:45
  • 1031

牛客网刷题--剑指offer(两个栈实现队列)

牛客网给出的题目要求是用两个栈数据结构实现一个队列的push和pop操作。 两个栈实现队列这是很好理解的。因为栈的特性是后进先出(LIFO),而队列的特性是先进先出(FIFO),那两个栈连在一块儿,...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016-06-29 17:56:24
  • 437

剑指Offer-重建二叉树

重建二叉树题目描述:   输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。   假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8...
  • yannanying
  • yannanying
  • 2015-08-27 21:22:58
  • 306

【剑指offer】面试题 7:重建二叉树

题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7...
  • Jinlong_Xu
  • Jinlong_Xu
  • 2017-06-25 16:27:35
  • 216

剑指offer-重建二叉树-php

题目 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,...
  • acingdreamer
  • acingdreamer
  • 2017-04-04 16:43:38
  • 657

牛客网剑指offer-用两个栈实现一个队列

思路:有两个栈,栈1和栈2.当入栈的时候,我们将它全放进栈1中,当需要出栈的时候,我们将栈1出栈到栈2中,然后再将栈2依次出栈。出完栈之后,再把stack2中的数pop出push到stack1,接受下...
  • Suyebiubiu
  • Suyebiubiu
  • 2017-12-12 15:46:19
  • 81

10.剑指offer-重建二叉树

1.问题描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{...
  • u012311410
  • u012311410
  • 2017-05-01 12:34:36
  • 78
收藏助手
不良信息举报
您举报文章:剑指offer-重建二叉树
举报原因:
原因补充:

(最多只允许输入30个字)