LeetCode - Same Tree
来源:互联网 发布:骑士vs活塞数据 编辑:程序博客网 时间:2024/06/14 10:48
题目描述:
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.
同时遍历p、q两个树,如果出现p、q两个树结构不同或者存在节点的值有不同,那么说明不是相同的树,遍历的过程可以通过的递归来实现。
class Solution {public: bool isSameTree(TreeNode* p, TreeNode* q) { if(p==NULL&&q==NULL) return true; else if((p==NULL&&q!=NULL)||(p!=NULL&&q==NULL)) return false; else if(p->val!=q->val) return false; return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right); }};
0 0
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- [leetcode]Same Tree
- [Leetcode]Same Tree
- Leetcode: Same Tree
- [LeetCode] Same Tree
- LeetCode-Same Tree
- [leetcode] Same Tree
- LeetCode - Same Tree
- 容器解答
- 文章标题
- 彩笔笔记2016/12/8——filewriter ,filereader
- 第十四周项目6—二叉树的判定
- web项目部署服务器上线
- LeetCode - Same Tree
- CentOS7安装、配置MongoDB副本集
- Kafka异常 java.nio.channels.ClosedChannelException
- 数据库分库分表(sharding)系列(一) 拆分实施策略和示例演示
- 博客搬家
- Power Designer软件使用 入门介绍
- ubuntu14.04配置kinect驱动(openni+nite+sensor)+freenect驱动
- 如何取消 qq群里面的管理员资格
- linux暂停一个在运行中的进程