zoukankan      html  css  js  c++  java
  • lintcode:等价二叉树

    等价二叉树

    检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。

    样例
        1             1
       /            / 
      2   2   and   2   2
     /             /
    4             4
    

    就是两棵等价的二叉树。

        1             1
       /            / 
      2   3   and   2   3
     /               
    4                 4
    

    就不是等价的。

    解题

    树的结构相同,结点值相等

    直接递归

    /**
     * Definition of TreeNode:
     * public class TreeNode {
     *     public int val;
     *     public TreeNode left, right;
     *     public TreeNode(int val) {
     *         this.val = val;
     *         this.left = this.right = null;
     *     }
     * }
     */
    public class Solution {
        /**
         * @param a, b, the root of binary trees.
         * @return true if they are identical, or false.
         */
        public boolean isIdentical(TreeNode a, TreeNode b) {
            // Write your code here
            if(a == null && b == null){
                 return true;
             }   
             if(a == null && b != null || a!= null && b == null || a.val != b.val ){
                 return false;
             }
             
             return isIdentical(a.left, b.left) && isIdentical(a.right, b.right);
        }
    
    }
  • 相关阅读:
    Java类的访问权限
    安卓文件的保存路径问题
    Android 关于android.os.Build介绍
    java,安卓之信息的输出
    20141211
    20141208
    20141206
    20141203
    最近需要学习的东东
    Android:用代码修改一行文字中某几个字的颜色
  • 原文地址:https://www.cnblogs.com/theskulls/p/5350142.html
Copyright © 2011-2022 走看看