腾讯前端开发面经汇总

评论(1)

• 帅地 永久会员 2022-08-08 1:15 下午

  视频讲解直达：【剑指offer最优解】28. 对称的二叉树

  class Solution {
      public boolean isSymmetric(TreeNode root) {
          if(root == null || (root.left == null && root.right == null)){
              return true;
          }
  
          return f(root.left, root.right);
      }
      // 判断B是不是以A阶段为根节点的子树
      public boolean f(TreeNode A, TreeNode B){
          if(A == null && B == null){
              return true;
          }
  
          if(A == null || B == null){
              return false;
          }
  
          if(A.val != B.val){
              return false;
          }
  
          return f(A.left, B.right) && f(A.right, B.left);
      }
  }
  

  登录以回复