網(wǎng)站推廣代運(yùn)營,銘萬魔方做網(wǎng)站怎么樣,江門眾瞬網(wǎng)絡(luò)科技有限公司,品牌線上推廣渠道有哪些代碼隨想錄-二叉搜索樹 669、修剪二叉搜索樹 首先根據(jù)二叉搜索樹的特性#xff0c;尋找要修剪的節(jié)點(diǎn) 如果當(dāng)前節(jié)點(diǎn)小于最小值#xff0c;那么該節(jié)點(diǎn)需要修剪#xff0c;繼續(xù)往該節(jié)點(diǎn)的右子樹遍歷#xff0c;因?yàn)樵摴?jié)點(diǎn)的左子樹肯定都要被修剪掉了同理#xff0c;如果當(dāng)前…代碼隨想錄-二叉搜索樹669、修剪二叉搜索樹首先根據(jù)二叉搜索樹的特性尋找要修剪的節(jié)點(diǎn)如果當(dāng)前節(jié)點(diǎn)小于最小值那么該節(jié)點(diǎn)需要修剪繼續(xù)往該節(jié)點(diǎn)的右子樹遍歷因?yàn)樵摴?jié)點(diǎn)的左子樹肯定都要被修剪掉了同理如果當(dāng)前節(jié)點(diǎn)大于最大值那么該節(jié)點(diǎn)需要修剪繼續(xù)往該節(jié)點(diǎn)的左子樹遍歷因?yàn)樵摴?jié)點(diǎn)的右子樹都要被修剪掉了子樹修剪完成后需要把修改后的子樹的根節(jié)點(diǎn)往上返回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、將有序數(shù)組轉(zhuǎn)換為二叉搜索樹需要復(fù)習(xí)一下二叉樹的構(gòu)造了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、把二叉搜索樹轉(zhuǎn)換為累加樹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); } }代碼隨想錄-二叉樹總結(jié)周末記得復(fù)習(xí)下二叉樹的總結(jié)