解答
1.判断两树是否都为空，若都为空，则相同。
2.如果一个树为空，另外一个树不为空，则一定不相同
3.判断两棵树根节点是否相同，若不同，则一定不是相同的树，否则，分别判断两棵树根节点的左子树根节点是否相同、两棵树根节点的右子树根节点是否相同。(递归)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | boolean isSameTreeNode(TreeNode t1,TreeNode t2){ if(t1==null&&t2==null){ return true; } else if(t1==null||t2==null){ return false; } if(t1.val != t2.val){ return false; } boolean left = isSameTreeNode(t1.left,t2.left); boolean right = isSameTreeNode(t1.right,t2.right); return left&&right; } |
哎呀，我居然把他看完了，谢谢大佬的文章
感谢，这种刷题式的学习方式真的很方便！