首页 > TAG信息列表 > NC12
【每日一题】【dfs重载原始函数&循环/函数结束条件&左右下标在数组中位置的确定】2022年2月7日-NC12 由先序和中序遍历重建二叉树
描述给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。 答案： import java.util.*; /** * Definition for binary tree * public class TreeNNC12 重建二叉树
描述 给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。 题目遇到的问题：在于复制数组时，忘记相应的函数。arrays.copyofRange(). public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { if