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

有疑问就留言给我吧😄

索引

链接

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

新得

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

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

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

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

GitHub
分享本页
返回顶部