锅炉信息网 > 锅炉知识 > 锅炉百科

538. Convert BST to Greater Tree

发布时间:

// LeetCode 2020 easy #430nn// 538. Convert BST to Greater Treenn// Runtime: 60 ms, faster than 23.64% of C++ online sub

// LeetCode 2020 easy #430nn// 538. Convert BST to Greater Treenn// Runtime: 60 ms, faster than 23.64% of C++ online submissions for Convert BST to Greater Tree.n// Memory Usage: 27.3 MB, less than 14.29% of C++ online submissions for Convert BST to Greater Tree.nn/**n * Definition for a binary tree node.n * struct TreeNode {n * int val;n * TreeNode *left;n * TreeNode *right;n * TreeNode(int x) : val(x), left(NULL), right(NULL) {}n * };n */nclass Solution {npublic:n TreeNode* convertBST(TreeNode* root) {n int val = 0;n convert(root, val);n return root;n }n n void convert(TreeNode* root, int& val) {n if (!root) return;n convert(root->right, val);n val += root->val;n root->val = val;n convert(root->left, val);n }n};n

精选推荐

  • 711关东煮供应商
    711关东煮供应商

    今天给大家介绍三位,奶粉,全家、罗森这些便利店里关东煮的供应商。店里卖三四块钱一串的关东煮,在网上买不到,一块钱就搞定。首先关东

  • 健康日历|高压锅容易爆炸的4个原因
    健康日历|高压锅容易爆炸的4个原因

    来源:医药养生保健报设计:李雅琴医学审核:姜峰出品人:胡丽丽

  • 高炉
    高炉

    今天这活却是个白事,等到了时辰,那家人便准备火化,本来准备送普炉,我却心中一动,便对那家人说道:“这老人走也不要省,还是送高炉吧。”

  • 高压锅和电压力锅的区别,推荐几款点压力锅
    高压锅和电压力锅的区别,推荐几款点压

    记得之前有一次去朋友家玩,他正在用高压锅煮小米粥,是的,高压锅压小米粥,大概煮了半小时,高压锅突然爆炸了,现场惨不忍睹啊,幸好厨房里没

0