本文主要是介绍leetcode100相同的树,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
思路
主要是递归,判断终止条件
代码
public boolean isSameTree(TreeNode p, TreeNode q) {if (p == null && q == null){//全为空return true;}if (p==null||q==null){ //有一个nullreturn false;}if (p.val != q.val){return false;}return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);}
这篇关于leetcode100相同的树的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!