leetcode - Same Tree
来源:互联网 发布:知鱼怎么烧 编辑:程序博客网 时间:2024/06/06 11: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.
解题思路: DFS判断各个节点是否相同
/** * Definition for binary tree * 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 false; if(p->val != q->val)return false; return isSameTree(p->left, q->left) && isSameTree(q->right, p->right); }};
0 0
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- [leetcode]Same Tree
- [Leetcode]Same Tree
- Leetcode: Same Tree
- [LeetCode] Same Tree
- LeetCode-Same Tree
- [leetcode] Same Tree
- LeetCode - Same Tree
- VC-"应用程序正常初始化失败"-0xc0150002
- Python日期操作
- django notes 2
- DllMain和多线程死锁
- 今日作息及食谱(5.22)
- leetcode - Same Tree
- 剖析Force.com的多租户架构(1)
- Basic脚本解释器移植到STM32
- graph cut
- 舌尖上的程序猿
- 蓝桥杯 K好数(DP)
- 获取Map中键值对的特殊方法——笔记
- DialogFragment setRetainInstance
- Java常用的工具类[SVN持续更新]