每次在LC上看到tree的題 第一個(gè)想到的解法是遞歸百侧。
public classSolution{
? ? ? public TreeNode invertTree(TreeNode root){
? ? ? ? ? ? ? ? ? ? ? ?if(root ==null) return null;? ? ? ??
TreeNode tmp = root.left;? ? ? ??
root.left = invertTree(root.right);? ? ? ??
root.right = invertTree(tmp);
return root;? ? }}
1、最后的return 其實(shí)就是return 輸入的結(jié)點(diǎn)
2、遞歸里是不需要輸入TreeNode的 每次都會(huì)忘記
