zoukankan      html  css  js  c++  java
  • Leetcode-100 Same Tree

    #100.    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.

    题解:采取递归的方式,对结点进行判断。

    /**
     * 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;
            else if(p==NULL&&q!=NULL)
                return false;
            else if(p!=NULL&&q==NULL)
                return false;
            else if(p!=NULL&&q!=NULL&&p->val!=q->val)
                return false;
            else
            {
                return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
            }
        }
    };
  • 相关阅读:
    分数序列规律求和
    猴子吃桃算法
    猴子吃桃算法
    完数
    完数
    数字个数依次叠加 s=a+aa+aaa+aaaa+aa...a
    数字个数依次叠加 s=a+aa+aaa+aaaa+aa...a
    hbase(二)Java操作 hbase
    hbase scan startrow endrow 是否包括
    ListOrderedMap和Map
  • 原文地址:https://www.cnblogs.com/fengxw/p/6082864.html
Copyright © 2011-2022 走看看