Same Tree
来源:互联网 发布:lex js语法解析 编辑:程序博客网 时间:2024/05/29 03:16
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。递归调用两个二叉树,并对比。类似Symmetric Tree 这道题。
三行即可。
public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null&&q==null) return true; if(p==null||q==null) return false; return p.val==q.val&&isSameTree(p.left, q.left)&isSameTree(p.right, q.right); }
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
- linux下安装memcached
- Symmetric Tree
- studio导入libraries包
- 虚函数与多态
- Microsoft.Jet.OleDB.4.0
- Same Tree
- POJ 3083 BFS+DFS
- excel Sheet Column Number
- windows7 内部版本7601 此windows副本不是正版 ---解决方案
- Merge Sorted Array
- Linux 任务调度策略
- IFeatureClassManage接口更新图层全图显示时的范围
- (编译原理)C++源代码单词扫描程序(词法分析)
- Remove Duplicates from Sorted List