题解 | 对称的二叉树

对称的二叉树

https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
private:
    bool com(TreeNode* root1, TreeNode * root2){
        if(root1 == nullptr && root2 != nullptr) return false;
        if(root2 == nullptr && root1 != nullptr) return false;
        if(root1 == nullptr && root2 == nullptr) return true;
        if(root1 ->val != root2->val) return false;
        return com(root1->left,root2->right) && com(root1->right,root2->left);
    
    }
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param pRoot TreeNode类 
     * @return bool布尔型
     */
    bool isSymmetrical(TreeNode* pRoot) {
        if(pRoot == nullptr) return true;
    
        return com(pRoot->left,pRoot->right);
    }
};

全部评论
有点难以理解 总之就是递归检查两个子树是否对称 首先检查两个子树的根节点是否相等 然后再检查两个内子树是否对称以及两个外子树是否对称(这里显示出递归逻辑来了,检查外子树和检查内子树是否对称,就是减检查两个子树是否对称)
点赞 回复 分享
发布于 04-21 19:02 上海

相关推荐

不愿透露姓名的神秘牛友
07-09 13:05
TMD找工作本来就烦,这东西什么素质啊😡
Beeee0927:hr是超雄了,不过也是有道理的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:45
你不要过来啊啊啊啊啊啊啊
码农索隆:对面:“今天你不面也得面”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务