LeetCode(100):Same Tree
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode(100):Same Tree相关的知识,希望对你有一定的参考价值。
Same Tree: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.
题意:判断两棵树相同位置的val值是否相同。
思路:采用递归的方法。
代码:
public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null&&q==null) return true; if(p==null&&q!=null) return false; if(p!=null&&q==null) return false; if(p.val==q.val) return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right); else return false; } }
以上是关于LeetCode(100):Same Tree的主要内容,如果未能解决你的问题,请参考以下文章