100. Same Tree
来源:互联网 发布:淘宝刷一个单多少钱 编辑:程序博客网 时间:2024/06/06 01:31
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 && !q) || (!p && q)){ return false; } if(!p && !q){ return true; } if(p->val != q->val){ return false; } if(p->val == q->val){ return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); } }};
阅读全文
0 0
- [LeetCode]100.Same Tree
- LeetCode 100. Same Tree
- 100.Same Tree
- 【LeetCode】100.Same Tree
- [Leetcode] 100. Same Tree
- [Leetcode] 100. Same Tree
- LeetCode --- 100. Same Tree
- LeetCode 100. Same Tree
- [leetcode] 100.Same Tree
- 100.Same Tree
- 100. Same Tree
- 100.Same Tree
- 100. Same Tree
- 100. Same Tree
- 100. Same Tree
- leetCode 100. Same Tree
- 100. Same Tree
- [LeetCode]100. Same Tree
- MyBatis缓存机制
- 三七互娱2018笔试题
- Number Sequence(hdoj1005)
- 欢迎使用CSDN-markdown编辑器
- Java常用算法——冒泡排序
- 100. Same Tree
- 9.6(周三)
- iOS10 本地通知
- 读懂源码系列-FileZilla Server 设计原则分析-socket 事件响应流程(3)
- Codeforces 854 B Maxim Buys an Apartment
- 关于热设计-以LDO 7805为例
- UnityShader从入门到放弃(五)漫反射—逐片元光照
- 简易贪食蛇-C语言实现
- 对象的查询和设置(JS高级)