码迷,mamicode.com
首页 > 其他好文 > 详细

Sword 28

时间:2021-03-16 13:30:24      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:节点   code   开始   cheng   条件   一个   problems   左右   als   

https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/

一开始看成完全对称树了

如果根节点为空就返回 true,看根节点的左右子树是否成手型就行

再说 rec(l, r)

先看临界条件就是到树底都为空就返回 true
若都只有一个为空就返回 false

只剩下一种都不为空的情况了,如果l,r 的 val 值相等且 rec(l->left, r->right)是 true 的话就返回 true

 

Sword 28

标签:节点   code   开始   cheng   条件   一个   problems   左右   als   

原文地址:https://www.cnblogs.com/FriskyPuppy/p/14533217.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!