摘要: 剑指 Offer 28. 对称的二叉树 地址:剑指 Offer 28. 对称的二叉树 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [ 阅读全文
posted @ 2020-12-26 22:22 ganshuoos 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 27. 二叉树的镜像 地址:剑指 Offer 27. 二叉树的镜像 问题描述: 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / 2 7 / \ / 1 3 6 9 镜像输出: 4 / 7 2 / \ / 9 6 3 1 示例 1: 输入:root = [4 阅读全文
posted @ 2020-12-26 22:20 ganshuoos 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 26. 树的子结构 地址:剑指 Offer 26. 树的子结构 问题描述: 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / 1 2 给定的树 阅读全文
posted @ 2020-12-26 22:17 ganshuoos 阅读(72) 评论(0) 推荐(0) 编辑