Same Tree LeetCode
来源:互联网 发布:人工智能属于什么专业 编辑:程序博客网 时间:2024/05/22 18:57
https://oj.leetcode.com/problems/same-tree/
public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null&&q==null){ return true; } if(p==null){ return false; } if(q==null){ return false; } Stack<TreeNode> stackA= new Stack<TreeNode>(); Stack<TreeNode> stackB= new Stack<TreeNode>(); stackA.push(p); stackB.push(q); while(!stackA.empty()&&!stackB.empty()){ TreeNode a= stackA.pop(); TreeNode b= stackB.pop(); if(a.val!=b.val){ return false; } if(a.left!=null){ if(b.left==null){ return false; } stackA.push(a.left); stackB.push(b.left); }else{ if(b.left!=null){ return false; } } if(a.right!=null){ if(b.right==null){ return false; } stackA.push(a.right); stackB.push(b.right); }else{ if(b.right!=null){ return false; } } } return true; }
0 0
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- [leetcode]Same Tree
- [Leetcode]Same Tree
- Leetcode: Same Tree
- [LeetCode] Same Tree
- LeetCode-Same Tree
- [leetcode] Same Tree
- LeetCode - Same Tree
- [水]ZOJ1652
- oracle学习 视图,数据字典
- 水彩渍怎么洗
- android屏蔽系统返回键
- 2014华为机试题11:截取数字
- Same Tree LeetCode
- oracle中去掉文本中的换行符、回车符、制表符小结
- IOS UIAlertView 上添加View
- hdu 4937 Lucky Number
- [toj4087]m个不同的箱子放n种不同的球
- 2014 多校07 1001 Prime Tree
- oracle学习 复杂查询
- Reverse Number hdoj 1266
- 猫儿PDF-Word格式转换经验谈