Leetcode 算法习题 第六周
来源:互联网 发布:五金进销存软件 编辑:程序博客网 时间:2024/05/22 12:10
100. Same Tree
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.
题目大意
给定两个二叉树,判断它们是否完全相同(构造相同,数值相同)
我的解答
/** * 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) { if((p)&&(q)){//如果两个节点都非空 if(p->val == q->val){//判断是否值相等 return isSameTree(p->left,q->left)&& isSameTree(p->right,q->right);//相等时则进行递归判断左子树和右子树,类比前序遍历 } else return false; } else{ return p==q; //若根节点有空,则判断两个根节点值是否相同即可 } }};
阅读全文
0 0
- Leetcode 算法习题 第六周
- Leetcode 算法习题 第六周
- LeetCode 算法习题 第二周
- LeetCode 算法习题 第三周
- Leetcode 算法习题 第五周
- Leetcode 算法习题 第八周
- Leetcode 算法习题 第九周
- Leetcode 算法习题 第十周
- Leetcode 算法习题 第十二周
- Leetcode 算法习题 第十三周
- Leetcode 算法习题 第十三周
- Leetcode 算法习题 第十五周
- 第六周LeetCode算法题两道
- 第六周 习题
- 算法课程第六周Leetcode作业
- 算法导论课后习题解析 第六章
- 算法竞赛入门经典第六章习题
- LeetCode 算法习题 第一周
- ubuntu中默认Python2和Python3的转换命令
- CodeForces 867B Save the problem!
- JZOJ 5404. 【NOIP2017提高A组模拟10.10】Graph
- Python 用栈模拟递归
- js原型链
- Leetcode 算法习题 第六周
- Appium Appium 文档翻译计划 2017 完成!
- 实现一个函数判断year是不是闰年。
- FastDFS学习
- 海康笔试题--字符串分割
- [Codeforces 295B]Greg and Graph(Floyd)
- 机器学习算法比较
- 实验2循环链表
- 机器学习第十周(一)--随机梯度下降