递归

对称的二叉树(剑指Offer-28) 题面 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 1 2 / \ 3 2 2 4 / \ / \ 5 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: ...

二叉树的镜像(剑指Offer-27) 题面 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 1 4 2 / \ 3 2 7 4 / \ / \ 51 3 6 9 镜像输出： 1 4 2 / \ 3 7 2 4 / \ / \ 59 6 3 1 示例 1输入：root = [4,2,7,1,3,6,9] 2输出：[4,7,2,9,6,3,1] 限制 10 <= 节点个数 <= 1000 思路 递归。 ...

树的子结构(剑指Offer-26) 题面 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: ...