题解 | #对称的二叉树#

对称的二叉树

http://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb

判断一棵树是否为对称二叉树只需判断左右子树是否为对称二叉树即可,所以将根节点的左子树和右子树传入递归函数即可

  1. 递归出口条件:如果 p 和 q 都为空,则对称,返回 true
  2. 单层递归逻辑:
  • 如果 p 为空 或者 q 为空 或者 p->val != q->val 则不是对称二叉树,返回 false
  • 否则说明 p 不空 且 q 不空 且 p->val == q->val,那么再递归判断(1)左子树的左孩子和右子树的右孩子是否对称 以及(2)左子树的右孩子和右子树的左孩子是否对称,一棵树为对称二叉树当前且当(1)(2)条件同时成立
全部评论

相关推荐

优秀的大熊猫在okr...:多益:此贼,必有同谋,按律,该当连坐!
你不能接受的企业文化有哪...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务