关于java:offer-28-对称的二叉树

40次阅读

共计 400 个字符,预计需要花费 1 分钟才能阅读完成。

对称的二叉树

题目剖析

首先依据题目要求,咱们察看法则发现对称的二叉树根的左子树和右子树是雷同的,而且左子树的左节点应该等于右子树的右节点,右节点等于右子树的左节点, 即 Lef.left==Righ.right;
Lef.right==Righ.left;

题解 递归

  • 首先判断是不是空的,如果是空的那也是对称的,而后定义左节点和又节点,而后将左节点和右节点扔进去递归
  • 递归先判断两个是不是都是空的,如果两个都是空的那就阐明这俩是一样的满足题目要求,就 return true,如果两个不同时为空,然而其中有一个为空或者两个都不为空然而值并不相同,那就阐明这个是不对称的,返回 false;
  • 排除后面这两种状况那就是两个都不为空并且值雷同,那就持续对以后 左节点的左节点和右节点的右节点、左节点的右节点和右节点的左节点,进行递归,并且这俩都得是 true,俩有一个不是 true,那也不满足对称的条件
  • 解答

    上面这个和下面这个是一样的
正文完
 0