Sword 28

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

 

posted on 2021-03-14 17:21  FriskyPuppy  阅读(28)  评论(0编辑  收藏  举报

导航