2023年3月30日
树：剑指 Offer 28. 对称的二叉树
摘要： 题目描述： 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 阅读全文
posted @ 2023-03-30 19:17 ZDREAMER 阅读(35) 评论(0) 推荐(0)
树：剑指 Offer 27. 二叉树的镜像
摘要： 题目描述： 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 限制： 0 阅读全文
posted @ 2023-03-30 15:13 ZDREAMER 阅读(25) 评论(0) 推荐(0)
树：剑指 Offer 26. 树的子结构
摘要： 题目描述： 示例 1： 输入：A = [1,2,3], B = [3,1] 输出：false 示例 2： 输入：A = [3,4,5,1,2], B = [4,1] 输出：true 限制： 0 <= 节点个数 <= 10000 解题思路： /** * Definition for a binary 阅读全文
posted @ 2023-03-30 10:15 ZDREAMER 阅读(18) 评论(0) 推荐(0)