递归
今天你做题了吗
这个作者很懒,什么都没留下…
展开
-
【力扣105】从前序和中序遍历构造二叉树
思路 1)前序的第一个节点为根节点 2)在中序遍历中找到根节点,根节点左边为左子树,右边为右子树 3)左子树递归 4)右子树递归 代码 public TreeNode buildTree(int[] preorder, int[] inorder) { //为了方便将用过的根节点删除,将前序数组放在list中 List<Integer> list = new ArrayList<>(); for(int i=0;i<preorder.leng原创 2022-03-01 10:59:02 · 190 阅读 · 0 评论 -
【力扣108】将有序数组转化为高度平衡的二叉搜索树
思路 ·高度平衡:每个节点的左右子树高度相差不超过1 ·二叉搜索树:每棵树满足:左节点<根节点<右节点 1)取有序数组中间的数作为根节点,左边的为左子树,右边的为右子树 2)左子树递归 3)右子树递归 代码 public TreeNode sortedArrayToBST(int[] nums) { return buildBST(nums,0,nums.length-1); } private TreeNode buildBST(int[] nums, int原创 2022-03-01 10:53:29 · 55 阅读 · 0 评论