数据结构&算法 [剑指offer] 二叉搜索树的最近公共祖先 题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q,最近公共祖先LCA(T,p,q)表示一个节点x,满足x是p和q... 阅读全文 2022-05-29 一切随风 1 条评论 访问: 490 次
数据结构&算法 [数据结构] 二叉树简介 树这种数据结构模拟了自然界中树的概念,自然界中的树有根、叶子、枝干,数据结构中的树也是如此,只不过是倒过来。节点:每一个元素根节点:树的顶点(没有元素的节点)叶子节点:每个分支的末端节点(没有子... 阅读全文 2022-05-28 一切随风 0 条评论 访问: 575 次
数据结构&算法 [剑指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 条评论 访问: 466 次
数据结构&算法 [剑指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 次