100. Same Tree

来源:互联网 发布:java中判断是星期几 编辑:程序博客网 时间:2024/06/07 05:42

题目:https://leetcode.com/problems/same-tree/

代码:

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    public boolean isSameTree(TreeNode p, TreeNode q) {        if(p==null&&q==null)            return true;        else if(p==null||q==null)            return false;        if(p.val == q.val)        {            if(isSameTree(p.left,q.left)&&isSameTree(p.right,q.right))                return true;        }        return false;    }}递归
0 0
原创粉丝点击