对称的二叉树

标签：注意   相同   val   函数   递归函数   false   ret   node   root   

题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

首先特判一下这棵树是不是空的，如果是空，那么返回true。

因为判断二叉树的镜像，我们要看它的左、右子树，所以递归函数dfs的参数应该有两个，一个是左子树的根节点，一个是右子树的根节点。

如果左子树和右子树一个为空，一个不空，那么返回false，如果两个子树都为空，则返回true。可以用 !left 和 !right 的【或】来判断，返回 !left 和 !right 的【与】来实现。

如果两个子树都不空，继续进行判断，比较两个子树的根节点的值是否相同，如果不同，返回false。如果相同，继续判断。dfs(左子树的左儿子，右子树的右儿子) 和dfs(左子树的右儿子，右子树的左儿子) 。

c++代码如下：

 1 class Solution {
 2 public:
 3     bool isSymmetrical(TreeNode* pRoot)
 4     {
 5         if(!pRoot) return true;
 6         return dfs(pRoot->left, pRoot->right);
 7     }
 8     
 9     bool dfs(TreeNode* left, TreeNode* right){
10         if(!left || !right) return !left && !right;
11         if(left->val != right->val) return false;
12         return dfs(left->right, right->left) && dfs(left->left, right->right);
13     }
14 
15 };

对称的二叉树

标签：注意   相同   val   函数   递归函数   false   ret   node   root   

原文地址：https://www.cnblogs.com/hellosnow/p/12083104.html