zoukankan      html  css  js  c++  java
  • leetcode 100 Same Tree ----- java

    Given two binary trees, write a function to check if they are equal or not.

    Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

    判断两棵树是否相同。

    很简单。递归。

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public class Solution {
        public boolean isSameTree(TreeNode p, TreeNode q) {
            
            
            return getResult(p,q);
        }
        public boolean getResult(TreeNode p,TreeNode q){
            if( p == null && q == null )
                return true;
            else if( p == null || q == null)
                return false;
    
            if( p.val != q.val)
                return false;
    
            return getResult(p.left,q.left)&&getResult(p.right,q.right);
    
    
        }
    }
  • 相关阅读:
    2021年2月13
    2021年2月12
    2021年2月11
    2021年2月10
    2021年2月9
    下载优化
    20180301越努力越轻松
    2018-03-01继续完善2
    2018-03-01继续完善
    2018-02-16 GetSameTypeQuestion
  • 原文地址:https://www.cnblogs.com/xiaoba1203/p/5997847.html
Copyright © 2011-2022 走看看