leetcode-13-basic-binaryTree

101. Symmetric Tree

解题思路：

递归的方法如下。分几种情况考虑，如果左子树和右子树都是空，那么返回true；如果不同时为空，返回false；如果都不为空，则

判断其值是否相等，不相等为false，相等再判断左子树的左子树与右子树的右子树，左子树的右子树与右子树的左子树。

bool isSymmetric(TreeNode* root) {
        if (!root)
            return true;
        else
            return judge(root->left, root->right);
    }
    bool judge(TreeNode* left, TreeNode* right) {
        // left and right are null
        if (!left && !right)
            return true;
        else if (left && !right || !left && right)
                 return false;
        else {
            if (left->val != right->val)
                return false;
            else
                return judge(left->left, right->right) && judge(left->right, right->left);
        }       
    }　　

非递归的方法

我想想再补上啊。

 

---

226. Invert Binary Tree

左右镜面旋转。递归方法。

TreeNode* invertTree(TreeNode* root) {
        if (root) {
            invertTree(root->left);
            invertTree(root->right);
            swap(root->left, root->right);
        }
        return root;
    }

---

---