[leetcode]: 100. Same Tree
来源:互联网 发布:知乎融资 编辑:程序博客网 时间:2024/06/05 21:18
1.题目
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.
判断两棵二叉树是否相等。相等的定义是:结构相同,节点的元素值相同
2.分析
可以用递归来实现。
对于每个根结点
1)节点元素值是否相同
2)左子树是否相同
3)右子树是否相同
3.代码
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; return p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);}
阅读全文
0 0
- [LeetCode]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
- [leetcode] 100.Same Tree
- leetCode 100. Same Tree
- [LeetCode]100. Same Tree
- 100. Same Tree LeetCode
- LeetCode 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
- 修改div下第二个dt下的dl的高 (一个挺难又简单 的小jquery)
- http://bbs.itheima.com/thread-338469-1-1.html
- 设计模式之享元模式
- 红黑树 基本操作
- 判断101到200之间的素数
- [leetcode]: 100. Same Tree
- Error:Execution failed for task ':app:processDebugManifest'
- tensorflow的一些代码分析(一) tensorflow基本流程和基本概念
- seq2seq Model相关接口介绍
- 同源策略及解决办法
- word2016如何插入目录以及页码
- Python编程-数据库-利用PyMysql访问windows下的MySql数据库
- 黑盒测试简介以及方法简介
- spring boot 整合shiro(一)