每日总结

对于LeetCode538. 把二叉搜索树转换为累加树。

我们知道二叉搜索树的特点是，任何一个节点其.left.val一定小于其.val；其.right.val一定大于其.val。

解决本题最妙的一个想法便是，灵活地运用了二叉树的中序遍历。

通过中序遍历处理二叉搜索树，可以得到一个从小到大val的队列。

那么此题也就很明了了。

本题的关键在于让本人进一步理解了先人为何如此创造对于二叉树的遍历方法。（昨天刷新本人对于先序遍历的看法，今天刷新本人对于中序遍历的）

本人在对于本题的编写解法的过程中，错误地一次性从栈中拿出两个TreeNode。