leetcode:same tree

xiaoxiao2021-02-28  76

题目:

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.

答题意思就是判断两个树是否一样。也就是数的结构和节点数值都要一样就认为两棵树一样。

代码如下:

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.val==q.val){                 return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);                             }             return false;         }     }

转载请注明原文地址: https://www.6miu.com/read-62517.html

最新回复(0)