数据结构&算法 [剑指offer] 对称的二叉树 描述给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的 1 / \ 2 2 / \ ... 阅读全文 2022-06-04 一切随风 0 条评论 访问: 432 次
数据结构&算法 [剑指offer] 判断是不是平衡二叉树 题目描述输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树平衡二叉树(Balanced Binary Tree),具有以下性... 阅读全文 2022-05-29 一切随风 1 条评论 访问: 509 次
数据结构&算法 [剑指offer] 二叉搜索树的最近公共祖先 题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q,最近公共祖先LCA(T,p,q)表示一个节点x,满足x是p和q... 阅读全文 2022-05-29 一切随风 1 条评论 访问: 490 次
数据结构&算法 [剑指offer] 从上往下打印二叉树 描述不分行从上往下打印出二叉树的每个节点,同层节点从左至右打印。例如输入{8,6,10,#,#,2,1},如以下图中的示例二叉树,则依次打印8,6,10,2,1(空节点不打印,跳过),请你将打印... 阅读全文 2022-05-25 一切随风 0 条评论 访问: 443 次
数据结构&算法 [剑指offer] 二叉树的镜像 描述操作给定的二叉树,将其变换为源二叉树的镜像。比如: 源二叉树 8 / \ 6 10 / \ ... 阅读全文 2022-05-24 一切随风 0 条评论 访问: 422 次
数据结构&算法 [剑指offer] 链表中环的入口结点 题目描述给一个长度为 n 的链表,若其中包含环,请找出该链表的环的入口结点,否则,返回 null。数据范围: nle10000n≤10000,1<=结点值<=100001<=结... 阅读全文 2022-05-08 一切随风 0 条评论 访问: 467 次
数据结构&算法 [剑指offer] 删除链表中重复的结点 题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表 1->2->3->3->4->4->5 ... 阅读全文 2022-05-04 一切随风 0 条评论 访问: 498 次
数据结构&算法 [剑指offer] 反转链表 题目描述输入一个链表,反转链表后,输出新链表的表头。示例// 输入 {1,2,3} // 返回值 {3,2,1} // 输入 {} // 返回值 {}代码实现PHP<?php /*cla... 阅读全文 2022-05-04 一切随风 0 条评论 访问: 435 次