Same Tree
来源:互联网 发布:毕业找不到工作知乎 编辑:程序博客网 时间:2024/04/29 23:04
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 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&&!q) return true; if(!p&&q||p&&!q) return false; if(p->val == q->val && isSameTree(p->left,q->left) && isSameTree(p->right,q->right)) return true; return false; }};
0 0
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- 递归翻转string Reverse a String recursively
- SRP项目进度一
- 内战记
- 《黑马程序员》图形界面管理器 GUI 以及事件监听机制 day22
- Maximum Depth of Binary Tree
- Same Tree
- C++primer13章习题
- C++primer13,14章总结
- 第一炮
- C++primer14章习题
- Vacation is coming. No update fora while
- C++primer15章总结
- C++primer15章习题
- 水编译的两天