【每日阅读】2020年11月12日-把二叉搜索树转换为累加树

真诚的希望您能留言与我交流,这会对我有非常大的帮助!

索引

链接

https://leetcode-cn.com/problems/convert-bst-to-greater-tree/

新得

这道题还是使用二叉树的遍历思路就能解决,只不过需要调整下顺序而已。以前都是先左后右,这道题是先右后左。然后统计求和的步骤加在遍历左右分支中间。

这两天做了好几天二叉树,感觉确实都是一个套路,递归遍历就行。

原创文章,作者:geekgao,如若转载,请注明出处:https://www.geekgao.cn/archives/2688

发表评论

登录后才能评论
GitHub
分享本页
返回顶部