leedcode_100. Same Tree
来源:互联网 发布:雅思姐软件 编辑:程序博客网 时间:2024/06/03 19:37
题目:
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.
Subscribe to see which companies asked this question.
代码:
/** * 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 1; } if(p == NULL || q == NULL){ return 0; } if(p->val == q->val){ return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); } if(p->val != q->val){ return 0; } return 1; }};
0 0
- leedcode_100. 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
- Android 下载 简单Dialog
- 验证管道只能用于有亲缘关系的进程通信
- 如何设置ntp出现漂移的问题
- 二进制位运算
- linux下支持的进程间通信方式
- leedcode_100. Same Tree
- tinker热修复 简介
- System V进程间通信—— 消息队列
- win10开启远程桌面
- 学习的好网站总结
- erl node启动方法
- Spring+Quartz的版本报错问题
- 句柄和指针的区别
- 基于JSAAS的公文交换系统的说明