算法:Same Tree
来源:互联网 发布:四川话发音软件 编辑:程序博客网 时间:2024/05/18 02:07
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 { private: bool isNodeEqual(TreeNode* n1, TreeNode* n2) { if(n1==NULL && n2==NULL) return true; if(n1==NULL || n2==NULL) return false; return (n1->val==n2->val) && isNodeEqual(n1->left, n2->left) && isNodeEqual(n1->right, n2->right); } public: bool isSameTree(TreeNode* p, TreeNode* q) { return isNodeEqual(p, q); }};
0 0
- 算法:Same Tree
- 算法6 Same Tree
- LeetCode Same Tree OJ 算法 刷题
- 【算法作业4】LeetCode 100. Same Tree
- 算法课第十七周作业 | Same Tree
- 算法课第十八周Same Tree
- 算法作业HW28:LeetCode 100. Same Tree
- 15算法课程 100. Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- 变位词判断
- Grok 正则捕获
- Android Realm初试
- hadoop集群环境的搭建
- ASPOSE.WORD操作
- 算法:Same Tree
- Android开发-实现onItemClick失效的解决方案-AndroidStudio
- Xutils,根据网络图片URL,实现图片长按保存功能
- linux shell脚本的debug
- EasyDarwin开源音频解码项目EasyAudioDecoder:基于ffmpeg的安卓音频(AAC、G726)解码库(第一部分,ffmpeg-android的编译)
- UITableView中奇怪的问题真不少!
- web安全 应用程序错误威胁
- Intent中携带对象和List
- JAVA中堆和栈的区别