面试题7：重建二叉树

链接

这里是引用

LeetCode

题目

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

解决

思路比较简单，写法稍微注意细节

struct TreeNode* Creat(int* preorder,int left1,int right1,int* inorder,int left2,int right2)
/*left1和right1分别代表先序遍历数组的首尾left2和right1分别代表先序遍历数组的首尾
*/
{if(left1>right1)//数组长度为0{return NULL;}struct TreeNode* ret=(struct TreeNode*)malloc(sizeof(struct TreeNode));ret->left=ret->right=NULL;ret->val=preorder[left1];int i=0;for(i=left2;i<=right2;i++)//在中序遍历数组中查询根节点索引{if(inorder[i]==preorder[left1])break;}ret->left=Creat(preorder,left1+1,left1+i-left2,inorder,left2,i-1);ret->right=Creat(preorder,left1+i-left2+1,right1,inorder,i+1,right2);return ret;}struct TreeNode* buildTree(int* preorder, int preorderSize, int* inorder, int inorderSize)
{struct TreeNode* head=(struct TreeNode*)malloc(sizeof(struct TreeNode));int left1=0;int right1=preorderSize-1;int left2=0;int right2=inorderSize-1;head=Creat(preorder,left1,right1,inorder,left2,right2);return head;
}

面试题7：重建二叉树相关推荐

剑指offer：面试题07. 重建二叉树
题目: 重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. 例如,给出前序遍历 preorder = [3,9,20,15,7 ...
剑指offer-面试题6.重建二叉树
题目:输入某二叉树的前序遍历和中序遍历结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2, ...
剑指offer面试题6 重建二叉树（java）
注:(1)java中树的构建 (2)构建子树时可以直接利用Arrays.copyOfRange(preorder, from, to),这个方法是左开右闭的 1 package com.xsf.Sor ...
剑指offer面试题[6]-重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7, ...
剑指offer_面试题6_重建二叉树（分解步骤，逐个击破）
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. 例如:输入前序遍历 {1,2,4,7,3,5,6,8} 和中序遍历序列 {4,7 ...
剑指Offer - 面试题7. 重建二叉树（递归）
1. 题目输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. 例如,给出前序遍历 preorder = [3,9,20,15,7] 中序遍 ...
【剑指offer】面试题07. 重建二叉树（Java）
输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. 例如,给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 ino ...
剑指offer面试题07. 重建二叉树(递归)(切片)
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. 思路详见链接代码 #class TreeNode: # def __ini ...
{面试题6: 重建二叉树}
From 剑指Offer 何海涛著 #include <iostream> #include <exception> #include <string>struc ...
手把手教你如何重建二叉树（超精彩配图）
文章目录一.二叉树的重建 (一)面试题07. 重建二叉树 (二)分析该题目 (三)java代码实现 (四)IDEA调试代码,详细查看构建的过程 (五)附Arrays.copyOfRange()的用法 ...

面试题7：重建二叉树

题目

解决

面试题7：重建二叉树相关推荐

最新文章

热门文章