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 };
  • 相关阅读:
    Linux基础命令练习题答案7.9
    Linux基础练习题7.9
    Linux基础练习题答案7.8
    Linux基础练习题7.8
    12 drf精华总结
    11 drf(RBAC)基于角色的权限控制
    10 drfJWT认证
    09 drf自动生成接口文档
    08 drf分页器
    Python 3.9正式版,新特性提前一睹为快
  • 原文地址:https://www.cnblogs.com/hellosnow/p/12083104.html
Copyright © 2011-2022 走看看