LeetCode-Same Tree

来源:互联网 发布:windows 8.1怎么激活 编辑:程序博客网 时间:2024/06/06 12:30

和上一题几乎一模一样,只是不用左右交替了,更简单,把上个symmetric的helper function稍微改一下就是这个题了
public class Solution {    public boolean isSameTree(TreeNode p, TreeNode q) {        if ( p == null || q == null ){            return p==q;        }        return (p.val == q.val) && isSameTree(p.left,q.left) && isSameTree(p.right,q.right);    }}



0 0
原创粉丝点击