17网站一起做网店广州网站建设资料准备

17网站一起做网店广州,网站建设资料准备,做公司网站方案,wordpress 截取文章内容代码随想录-二叉搜索树 669、修剪二叉搜索树 首先根据二叉搜索树的特性#xff0c;寻找要修剪的节点 如果当前节点小于最小值#xff0c;那么该节点需要修剪#xff0c;继续往该节点的右子树遍历#xff0c;因为该节点的左子树肯定都要被修剪掉了同理#xff0c;如果当前…代码随想录-二叉搜索树669、修剪二叉搜索树首先根据二叉搜索树的特性寻找要修剪的节点如果当前节点小于最小值那么该节点需要修剪继续往该节点的右子树遍历因为该节点的左子树肯定都要被修剪掉了同理如果当前节点大于最大值那么该节点需要修剪继续往该节点的左子树遍历因为该节点的右子树都要被修剪掉了子树修剪完成后需要把修改后的子树的根节点往上返回class Solution { public TreeNode trimBST(TreeNode root, int low, int high) { if (root null) return null; if (root.val low) return trimBST(root.right, low, high); if (root.val high) return trimBST(root.left, low, high); root.left trimBST(root.left, low, high); root.right trimBST(root.right, low, high); return root; } }108、将有序数组转换为二叉搜索树需要复习一下二叉树的构造了class Solution { public TreeNode sortedArrayToBST(int[] nums) { return createBST(nums, 0, nums.length - 1); } private TreeNode createBST(int[] nums, int left, int right) { if (left right) return null; int mid left ((right - left) 1); TreeNode root new TreeNode(nums[mid]); root.left createBST(nums, left, mid - 1); root.right createBST(nums, mid 1, right); return root; } }538、把二叉搜索树转换为累加树class Solution { int sum 0; public TreeNode convertBST(TreeNode root) { convert(root); return root; } private void convert(TreeNode root) { if (root null) return ; convert(root.right); sum root.val; root.val sum; convert(root.left); } }代码随想录-二叉树总结周末记得复习下二叉树的总结