一、笔记部分
思路: 如果先是左子树被赋值,那么左子树先要存下来,这样之后右子树才可以得到原来左子树的值。这是进行赋值,而不是取值,所以等号左边应该root.left 而不是自己给定的一个值。
进去的撒 出来的就是撒,但是在中间就把进去后面的东西都统统进行的交换。 掩耳盗铃的感觉。
二、树结构类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112912292
三、各种类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112556249