补第十五周leetcode算法博客

100. Same Tree

Given two binary trees, write a function to check if they are the same or not.

Two binary trees are considered the same 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) {bool t;if ((p != NULL && q == NULL) || (q != NULL && p == NULL)) {return false;} else if (p != NULL && q != NULL && q -> val != p -> val) {return false;} else {if (p == NULL && q == NULL) {return true;} else if (p -> val == q -> val) {return isSameTree(p -> left, q -> left) && isSameTree(p -> right, q -> right);} }}
};

算法就是用前序遍历检查每个节点，注意叶子节点和部分中间节点的子节点为空的情况

运行结果

补第十五周leetcode算法博客相关推荐

第十五周学习进度博客
所花时间 :10小时代码量 :500行博客量 :两篇了解到的新知识:如何测试效能: 效能测试:在100个用户的情况下,产品搜索必须在3秒钟内返回结果. 负载测试:在2 000 用户的情况下,产品 ...
信息安全系统设计基础第十五周总结
信息安全系统设计基础第十五周总结 [内容:链接汇总] 一.每周读书笔记链接汇总 [第一周读书笔记] http://www.cnblogs.com/shadow135211/p/4824555.html ...
左耳听风第三十五周
左耳听风第三十五周每周完成一个ARTS: 每周至少做一个 leetcode 的算法题.阅读并点评至少一篇英文技术文章.学习至少一个技术技巧.分享一篇有观点和思考的技术文章.(也就是 Algorit ...
学习进度条(第十五周)
学习进度条(第十五周) 所用时间:15小时左右代码量:185行博客量:3篇收获知识:阅读<梦断代码>体会程序员的精彩经历,学会如何项目总结. 转载于:https://www.cnbl ...
软件工程进度条-第十五周
第十五周所花时间(包括上课) 23 代码量(行) 1200 博客量(篇) 6 了解到的知识点 1.了解ListView的基本用法,并改变焦点触碰事件: 2.理解团队开发后进行软件项目总结的益处: 转 ...
Java设计一个测桃花模块_20145209刘一阳《JAVA程序设计》第十五周补充测试
第十五周补充测试 1.实验楼Linux中可以通过(ABC)查看用户登录情况. A .who B .who am i C .who mom likes D .who are you 2.在 Linux ...
2019年6月6日第十五周体育馆团体预约系统UML软件工程项目日志
体育馆团体预约系统 UML软件工程项目日志 June,6th ,2019 目录一. 博客地址 1 二. 客户提交内容 1 三. 项目背景 2 四. 项目范围和前景 2 五. 沟通记录 3 六. 甲方 ...
C语言编程＞第二十五周 ① 给定程序中，函数fun的功能是：在形参s所指字符串中的每个非数字字符之后插入一个“*”号。
例题:给定程序中,函数fun的功能是:在形参s所指字符串中的每个非数字字符之后插入一个"*"号. 例如,形参s所指的字符串为:albc45sdtg56f,则执行结果为:a*1b*c ...
合天网安在线实验 CTF竞赛 writeup（第七周 | 再见上传、第八周 | 随意的上传、第十三周 | simple xxe、第十五周 | 回显的SSRF）
文章目录第七周 | 再见上传第八周 | 随意的上传第十三周 | simple xxe 第十五周 | 回显的SSRF 第七周 | 再见上传 <?php @eval($_POST['g']); ...

补第十五周leetcode算法博客

补第十五周leetcode算法博客

100. Same Tree

源代码

运行结果

补第十五周leetcode算法博客相关推荐

最新文章

热门文章