摘要: 题目:538. Convert BST to Greater Tree 思路: 基本思想就是根据二叉搜索树的特性,一个节点比他大的点都一定在他的右边,可以先遍历书,取出所有的值,然后按照右-中-左的顺序遍历整个书,保证按照从大到小的顺序访问所有的节点,则每个节点应该加的值就是前面所访问过的节点的和。 阅读全文
posted @ 2022-04-16 16:04 浅花迷人 阅读(42) 评论(0) 推荐(0)