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 阅读(30) 评论(0) 编辑 收藏 举报