题解 | #牛群的对称排列#

牛群的对称排列

https://www.nowcoder.com/practice/2eacb8a95eeb49ec912335d3b1d5bb80

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return bool布尔型
     */
    public boolean isSymmetric (TreeNode root) {
        // write code here
        if(root==null) return true;
        return get(root.left,root.right);
    }
    public boolean get(TreeNode first,TreeNode last){
        if(first==null&&last==null) return true;
        if(first==null&&last!=null||first!=null&&last==null||first.val!=last.val) return false;
        
        return get(first.left,last.right)&&get(first.right,last.left);
    }
}

全部评论

相关推荐

06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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