关于使用回溯这种模式的思考

今天做了leetcode上的每日一练,题干是翻转二叉树

链接:https://leetcode-cn.com/problems/invert-binary-tree/

回溯类似于是一种穷尽发,就是当事情发展到尽头之后,再回头去执行另外一条路子,二叉树的遍历(无论是前/中/后)是回溯思想的一种很好的体验

题干就是以根节点所在的节点为中心,折叠翻转:

 

我的想法就是把根节点的左右两个几点互相交换,就是2和7交换 1和3交换 6和9交换 简单来说就是把父亲节点的子节点交换

递归的具体操作步骤用语言不知道怎么描述,代码可能简单些:

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root!=null){
            swapNode(root);
        }

        return root;
    }
    public void swapNode(TreeNode root){
        if (root==null) return;
        TreeNode right = root.right;//找出root的左右孩子节点
        TreeNode left = root.left;
        root.left = right;//把右节点赋给左节点
        swapNode(root.left);//接着去判断左节点,直到左节点是null,如果左节点是null了,那就说明到了二叉树的最底层了,然后我们就要去找右节点了
        root.right = left;
        swapNode(root.right);
    }
}

总结:实现这个题目的思想就是回溯的思想,然后使用的是递归算法,具体描述递归算法我觉得很难,想不到很好的能够总结递归的方法