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

    题目

    给定两个二叉树,编写一个函数来检验它们是否相同。

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

    示例 1:
    输入: 1 1
    / /
    2 3 2 3
    [1,2,3], [1,2,3]
    输出: true

    示例 2:
    输入: 1 1
    /
    2 2

        [1,2],     [1,null,2]
    

    输出: false

    示例 3:
    输入: 1 1
    / /
    2 1 1 2

        [1,2,1],   [1,1,2]
    

    输出: false

    题解

    /**
     * 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 && q==NULL) return true;
                if(p== NULL || q==NULL) return false;
                if(p->val != q->val) return false;
                return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
        }
    };
    
    

    链接

    相同的树
    题目排版有问题

  • 相关阅读:
    分类模型之支持向量机
    数据预处理
    数据挖掘基本流程
    【项目】项目95
    【项目】项目94
    【项目】项目93
    【项目】项目92
    【项目】项目91
    【项目】项目90
    【项目】项目89
  • 原文地址:https://www.cnblogs.com/jiashun/p/LeetCode_100.html
Copyright © 2011-2022 走看看