zoukankan      html  css  js  c++  java
  • leecode 100. 相同的树

    给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

    如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

    示例 1:

    输入:p = [1,2,3], q = [1,2,3]
    输出:true

    示例 2:

    输入:p = [1,2], q = [1,null,2]
    输出:false

    示例 3:

    输入:p = [1,2,1], q = [1,1,2]
    输出:false
    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    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.val != q.val )
            {
                return false;
            }
            else
            {
                return  isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
            }    
    
        }
    }
  • 相关阅读:
    poj 3096 Surprising Strings (set)
    hdu 4038 stone
    STL set 使用总结
    poj 3185 The Water Bowls (bfs 加未压缩)
    QPixmap显示图片
    addStretch的作用 .
    Qt SizeHint()
    StyleSheet
    linux编程守护进程编写
    Qt样式表的使用
  • 原文地址:https://www.cnblogs.com/kpwong/p/14717947.html
Copyright © 2011-2022 走看看