100. Same Tree
来源:互联网 发布:网络教学的弊端英文 编辑:程序博客网 时间:2024/06/06 09:00
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->val是否等于q->val,然后在遍历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) return false; else if(p->val!=q->val) return false; else 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
- Java设计模式之——面向对象六大原则
- 数据库学习笔记(一)
- 第一个博客,向各位IT大佬致敬
- Markdown简洁语法
- 用javaScript实现钟表功能
- 100. Same Tree
- HDU-1690 Bus System(Floyd)
- Android之使用SQLiteOpenHelper
- c++primer第二章变量与基本类型小结-2
- 【Java并发】JAVA并发编程实战-读书笔记11
- IOS 实例一 登录注册界面搭建
- Linux进程间的通信方式:运用消息队列通信
- 欢迎使用CSDN-markdown编辑器
- ubifs文件系统的制作