算法作业HW28:LeetCode 100. Same Tree
来源:互联网 发布:steelcase淘宝 编辑:程序博客网 时间:2024/06/08 10:40
Description:
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.
Note:
无
Solution:
Analysis and Thinking:
题目要求在给定两棵树的情况下,判断这两棵树是否相等,可以使用递归的方式实现
Steps:
1. 判断当前两节点是否有任一为空,如果有,表示不相等,返回false
2. 如果当前两节点都为空,表示两棵树都已经遍历完毕,所有节点都相等,返回true
3. 如果两节点都非空,比较节点的值,如果不等,返回false
4. 递归对两节点的左子树以及右子树调用1~3步
Codes:
class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { if(p && !q) return false; else if(!p && q) return false; else if(!p && !q) return true; else { if(p->val != q->val) return false; else return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); } }};
Results:
阅读全文
0 0
- 算法作业HW28:LeetCode 100. Same Tree
- 【算法作业4】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
- [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
- Nginx
- 简单的图像及视频显示
- Codeforces Beta Round #1 B. Spreadsheets
- stringstream的函数使用
- Linux命令之 chmod(改变文件存取模式)
- 算法作业HW28:LeetCode 100. Same Tree
- office视频教程,Java视频教程,c语言c++视频教程,大学计算机专业课程视频教程
- CodeVS1725 探险 【二分答案】【贪心】
- 仿网易云和支付宝首页嵌套滑动
- Python中布尔类型
- 【啊哈!算法】算法2:邻居好说话——冒泡排序
- HTTPS 初步介绍
- struts2 interceptor拦截器---【小白系列】0基础到熟练应用struts2框架(六)
- golang初始化结构体