博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode-5050 Binary Search Tree to Greater Sum Tree(从二叉搜索树到更大和树)
阅读量:5059 次
发布时间:2019-06-12

本文共 479 字,大约阅读时间需要 1 分钟。

第二题我完全没看懂他想表达什么,不过通过例子去理解,基本上就是右中左这种顺序把结点的值换一下吧

1 class Solution 2 { 3     public: 4         int rnt = 0; 5         TreeNode* bstToGst(TreeNode* root) 6         { 7             if(!root) 8                 return NULL; 9             bstToGst(root->right);10             int tmp = root->val;11             root->val += rnt;12             rnt += tmp;13             bstToGst(root->left);14             return root;15         }16 };

 

转载于:https://www.cnblogs.com/Asurudo/p/10812278.html

你可能感兴趣的文章
sql语句大全(db2、oracle、mysql、sql server)
查看>>
Robot Framework环境搭建步骤
查看>>
AttributeError: module 'pip' has no attribute 'main'
查看>>
python3.X中简单错误处理,和Python2区别
查看>>
防止你的iPhone程序遭盗版(入门篇)
查看>>
cocos2d查看OpenGL当前所绑定的纹理
查看>>
详解用em替换px
查看>>
win10家庭版启用远程桌面
查看>>
用于所有Windows驱动程序开发者的概念
查看>>
zabbix基本功能操作
查看>>
Bootstrap+JSP实例学习笔记一.简单的带登录功能的首页
查看>>
浅谈C#与数据结构中的哈希表(Hashtable)(上)(没法转载,只能贴在这里啦)
查看>>
Git 的使用
查看>>
原码 反码 补码 移码
查看>>
JS 二维数组 对象数组 对象中的数组
查看>>
转:前端工程与性能优化(下):静态资源管理与模板框架
查看>>
转:Hprose for php(二)——服务器
查看>>
extern static和函数
查看>>
HBase环境搭建
查看>>
拍照、本地图片工具类(兼容至Android7.0)
查看>>