zoukankan      html  css  js  c++  java
  • 对称的二叉树

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

    首先特判一下这棵树是不是空的,如果是空,那么返回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 };
  • 相关阅读:
    收缩sql server数据库日志
    maven设置jdk版本
    maven设置镜像地址
    mysql查询最大值,最小值,平均值,总和
    ajax相同url和参数,将不会重复发起请求
    jsp遍历集合
    jsp分割字符串并遍历
    jsp格式化日期
    java判断文件或文件夹是否在
    sqoop1.4.6 用法总结一
  • 原文地址:https://www.cnblogs.com/hellosnow/p/12083104.html
Copyright © 2011-2022 走看看