zoukankan      html  css  js  c++  java
  • Same Tree

    /**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p==NULL) return q==NULL;
        if(q==NULL) return p==NULL;
        
        if(p->left==NULL && p->right ==NULL){
             {if(q->left==NULL && q->right ==NULL)
                 return q->val == p->val;
             }return false;
        }
        
        if(q->left==NULL && q->right ==NULL){
             {if(p->left==NULL && p->right ==NULL)
                 return q->val == p->val;
             }return false;
        }
        
        if(!isSameTree(p->left, q->left)) return false; 
        if(!isSameTree(p->right, q->right)) return false;  
        if(p->val != q->val) return false;    //注意,思维的严谨性
        return true;
        }
        
    };
  • 相关阅读:
    Harbor安装 -- 企业级Registry仓库
    https原理
    第十节
    第九节
    第八节
    Spring中用到的部分设计模式
    代理模式及实现
    单例模式的实现
    索引
    第九章 集合
  • 原文地址:https://www.cnblogs.com/julie-yang/p/4682850.html
Copyright © 2011-2022 走看看