zoukankan      html  css  js  c++  java
  • Same Tree

    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.

    思路:

    递归

    我的方法:

    public class Solution {
        public boolean isSameTree(TreeNode p, TreeNode q) {
            if(p == null && q == null)
                return true ;
            else if(p == null && q != null)
                return false ;
            else if(p != null && q == null)
                return false ;
            else
                return (p.val == q.val) && isSameTree(p.left, q.left) && isSameTree(p.right, q.right) ;
        }
    }
    View Code

    别人方法:

    public class Solution {
        public boolean isSameTree(TreeNode p, TreeNode q) {
            if (p == null && q == null) return true;
            if (p == null || q == null || p.val != q.val) return false;
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }
    }
    View Code

    public boolean sameTree(TreeNode one , TreeNode another){
    if(null==one && null==another) return true;
    if(null==one || null==another) return false;
    return one.val==another.val && sameTree(one.left,another.left) && sameTree(one.right,another.right);
    }

  • 相关阅读:
    AVFrame与Mat
    conda警告
    MS COCO数据集格式
    ubuntu卡在工作区切换界面
    C++编程便捷口
    Anaconda相关问题
    处理memory output
    ajax 上传form表单
    元类 metaclass
    小菜一碟
  • 原文地址:https://www.cnblogs.com/sunshisonghit/p/4312657.html
Copyright © 2011-2022 走看看