DFS:100. Same Tree
来源:互联网 发布:易建联nba生涯数据 编辑:程序博客网 时间:2024/06/07 04:15
比较根节点,然后比较左子树,然后是右子树。
如果p为空且q为空则true,如果p不为空且q不为空,比较pq的值和左子树右子树,其他情况都是false
/** * 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 == NULL && q == NULL) return true; if(p != NULL && q != NULL) return p->val == q->val && isSameTree(p->left,q->left) && isSameTree(p->right, q->right); else return false; }};再少几行:
bool isSameTree(TreeNode *p, TreeNode *q) { if (p == NULL || q == NULL) return (p == q); return (p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right));}
阅读全文
0 0
- DFS:100. Same Tree
- 【Leetcode】100. Same Tree 【DFS】
- [DFS] leetcode 100. Same Tree
- 100. Same Tree (DFS)
- LeetCode oj 100. Same Tree (DFS||BFS)
- 100:Same Tree【树】【DFS】
- leetcode 100. Same Tree 二叉树DFS深度优先遍历
- [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
- 常用的排序算法的时间复杂度和空间复杂度
- python库安装方法和常用库
- Vuejs组件——slot内容分发
- 修改定制SpringBoot的启动banner图案
- 从零自学Hadoop(11):Hadoop命令上
- DFS:100. Same Tree
- 32位汇编的基本框架
- 2017-9-23(servlet登录和448. Find All Numbers Disappeared in an Array)
- MySQL 索引失效问题分析
- java回调
- [栈] brackets 括号序列
- ACM-ICPC北京赛区(2017)网络赛-题目9 : Minimum(线段树)
- 第五节第一大特性-封装
- Windows Server2008部署python爬虫环境