摘要: ##剑指 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 阅读全文
posted @ 2022-03-17 20:41 小申同学 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 26. 树的子结构 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / 1 2 给定的树 B: 4 / 1 返回 true,因为 B 与 A 的一 阅读全文
posted @ 2022-03-17 19:59 小申同学 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 25. 合并两个排序的链表 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 限制: 0 ⇐ 链表长度 ⇐ 1000 注意:本题与主站 21 题相同:https:// 阅读全文
posted @ 2022-03-17 10:53 小申同学 阅读(21) 评论(0) 推荐(0) 编辑