100. Same Tree
来源:互联网 发布:黑魔棒淘宝 编辑:程序博客网 时间:2024/05/22 08:02
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) { return (p==NULL && q==NULL)||((p!=NULL && q!=NULL && p->val==q->val) && (isSameTree(p->left,q->left) && isSameTree(p->right,q->right))); }};
0 0
- [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
- 100.Same Tree
- 100. Same Tree
- 100. Same Tree
- 100. Same Tree
- leetCode 100. Same Tree
- 100. Same Tree
- [LeetCode]100. Same Tree
- opencv-matlab-multi view geo-双目-相机参数-转置与不转置与转置与不转置-指南
- YTU 3006: 迷宫问题(栈与队列)
- LinearLayout代码实现分行
- [BZOJ3636] 教义问答手册
- Android -- Camera2(Android5.0)
- 100. Same Tree
- adb command
- 一天一命令 <cp\find\du>
- AndroidUI之注册界面的实现分析
- Android编程学习笔记 之 BroadcastReceiver组件
- 考试总结
- [HDU 1024] Max Sum Plus Plus (DP)
- Java并发编程:线程池的使用
- hdu 1839 Delay Constrained Maximum Capacity Path 二分下限+最短路spfa