zoukankan      html  css  js  c++  java
  • Leetcode-Same Tree

    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.

    Solution:

     1 /**
     2  * Definition for binary tree
     3  * public class TreeNode {
     4  *     int val;
     5  *     TreeNode left;
     6  *     TreeNode right;
     7  *     TreeNode(int x) { val = x; }
     8  * }
     9  */
    10 public class Solution {
    11     public boolean isSameTree(TreeNode p, TreeNode q) {
    12         boolean res = isSameTreeRecur(p,q);
    13         
    14         return res;
    15     }
    16     
    17     public boolean isSameTreeRecur(TreeNode left, TreeNode right){
    18         if ((left==null&&right!=null)||(left!=null&&right==null))
    19             return false;
    20         
    21         if (left==null&&right==null)
    22             return true;
    23         
    24         if (left.val!=right.val)
    25             return false;
    26             
    27         if (left.left==null&&left.right==null&&right.left==null&&right.right==null)
    28             return true;
    29         
    30         boolean leftSame = isSameTreeRecur(left.left,right.left);
    31         if (!leftSame)
    32             return false;
    33             
    34         boolean rightSame = isSameTreeRecur(left.right,right.right);
    35         if (!rightSame)
    36             return false;
    37         
    38         return true;
    39     }
    40 }

    Similar to the symmetric tree problem. Need to consider every possible situation carefully.

  • 相关阅读:
    pip 或 pip3 升级操作
    virtualenv和virtualenvwrapper 的安装和使用
    打包 Framework 时使用 CocoaPods 引入第三方库的方法
    数据库-代码建表
    Oracle-数据库
    JAVA-网络编程
    JAVA-枚举
    JAVA-多线程
    0927-练习
    JAVA-流
  • 原文地址:https://www.cnblogs.com/lishiblog/p/4084375.html
Copyright © 2011-2022 走看看