Sword 28

时间:2021-03-16 13:30:24   收藏:0   阅读:0

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

 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!