Leetcode8月24号打卡

1.leetcode 124题 树里面的最大路径和

相似题 112 129 113

2.leetcode99题 重建二叉搜索树

中序遍历！ 找到两个错误节点的位置！ 迭代的方法！！ 很巧妙！pre 和 x 和y 这里找错误节点的位置 pre > node 的时候 ! 要考虑两种情况，一个是相邻的一种是间隔的