楚雄建设局网站,成都平面设计公司,图片制作视频短片用什么软件好,建设银行青海省分行招聘网站从叶到花,或从花到叶,于科研是一个过程,而于生命自身则永远只在此刻。花和叶都是一种记忆方式,果子同时也是种子。生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。 ——顾城《一个人应该活得是他自己并且干净》 二叉搜索树#xff1a;右子树节点值都比node大#xff0c;… 从叶到花,或从花到叶,于科研是一个过程,而于生命自身则永远只在此刻。花和叶都是一种记忆方式,果子同时也是种子。生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。 ——顾城《一个人应该活得是他自己并且干净》 二叉搜索树右子树节点值都比node大左子树节点值都比node小 1038. 从二叉搜索树到更大和树 class Solution {int sum 0;public TreeNode bstToGst(TreeNode root) {if(root ! null){bstToGst(root.right);sum sum root.val;root.val sum;bstToGst(root.left);}return root;} }538. 把二叉搜索树转换为累加树 class Solution {int sum 0;public TreeNode convertBST(TreeNode root) {sumBST(root);return root;}public void sumBST(TreeNode root){if(rootnull) return;sumBST(root.right);sum sum root.val;root.val sum;sumBST(root.left);} }AVL 树红黑树, B 树线段树 230. 二叉搜索树中第K小的元素 class Solution {int m 0;int result -1;public int kthSmallest(TreeNode root, int k) {findkth(root,k);return result;}public void findkth(TreeNode root,int k){if(rootnull) return;kthSmallest(root.left,k);m;if(mk){result root.val;}kthSmallest(root.right,k);} }