代码随想录一刷之二叉树2

今天的二叉树题目有些难，因为涉及到了回溯。

回溯和递归的区别在于回溯需要删除，需要全局变量，而且在二叉树的回溯中，有个特点是左右子树已经画好了 不回在进行横向的变化。但也有需要注意的地方，即判断进入循环的时候 需要两个if而且每个if都需要有删除操作。

另外，删除操作不是删除的二叉树的节点，而是节点代表的值，这个和以往的回溯还是不一样的。

往后的二叉树会更难一些，尽力把难得做出了 就不害怕了 还是心态的问题。