题目列表
- 【问答题】给定一个二叉树根结点，复制该树，返回新建树的根结点。
- 【问答题】从树的根结点开始往下访问一直到叶子结点经过的所有结点形成一条路径。找出所有的这些路径， 使其满足这条路
- 【问答题】二叉树的镜像就是二叉树对称的二叉树，就是交换每一个非叶子结点的左子树指针和右子树指针， 如下图所示，请写出
- 【问答题】对于一棵二叉排序树，令f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、大于f值的结 点。例如，下图所给定的
- 【问答题】给定一棵二叉树，求各个路径的最大和，路径可以以任意结点作为起点和终点。比如给定以下二叉 树： 最大和的路径为
- 【问答题】反向DNS查找指的是使用Internet IP地址查找域名。例如，如果你在浏览器中输入 74.125.200.106，它会自动重定向
- 【问答题】如何把一个有序整数数组放到二叉树中
- 【问答题】给定一棵二叉树，要求逐层打印二叉树结点的数据，例如有如下二叉树： 对这棵二叉树层序遍历的结果为1，2，3，4，5，6，7。
- 【】给定一棵二叉树，它的每个结点都是正整数或负整数，如何找到一棵子树，使得它所有结点的和最大?
- 【问答题】两棵二叉树相等是指这两棵二叉树有着相同的结构，并且在相同位置上的结点有相同的值。如何判断两棵 二叉树是
- 【问答题】输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调 整结点的指
- 【问答题】输入一个整数数组，判断该数组是否是某二元查找树的后序遍历的结果。如果是，那么返回true，否则返 回false。例如
- 【问答题】对于一棵给定的排序二叉树，求两个结点的共同父结点，例如在下图中，结点1和结点5的共同父结点为 3。
- 【问答题】如何用两个栈模拟队列操作
- 【问答题】请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍 可能随时有人加入
- 【问答题】LRU是Least Recently Used的缩写，它的意思是“最近最少使用”，LRU缓存就是使用这种原理实 现，简单的说就是缓存
- 【问答题】给定一趟旅途旅程中所有的车票信息，根据这个车票信息找出这趟旅程的路线。例如：给定下面的 车票：(“西安”到“
- 【问答题】给定一个数组，找出数组中是否有两个数对(a,b)和(c,d)，使得a+b=c+d，其中，a、b、c和d是不 同的元素。如果有多个答
- 【问答题】实现一个栈的数据结构，使其具有以下方法：压栈、弹栈、取栈顶元素、判断栈是否为空以及获取栈中 元素个数。
- 【问答题】实现一个队列的数据结构，使其具有入队列、出队列、查看队列首尾元素、查看队列大小等功能。
- 【问答题】翻转(也叫颠倒)栈的所有元素，例如输入栈{1，2，3，4，5}，其中，1处在栈顶，翻转之后的栈为{5， 4，3，2，1}，其中，5处在栈顶。
- 【问答题】输入两个整数序列，其中一个序列表示栈的push(入)顺序，判断另一个序列有没有可能是对应的pop(出) 顺序。
- 【问答题】如何用O(1)的时间复杂度求栈中最小元素
- 【问答题】把链表相邻元素翻转，例如给定链表为1-＞2-＞3-＞4-＞5-＞6-＞7，则翻转后的链表变为2-＞1-＞ 4-＞3-＞6-＞5-＞7。
- 【问答题】K链表翻转是指把每K个相邻的结点看成一组进行翻转，如果剩余结点不足K个，则保持不变。假设 给定链表1-＞2-＞3-＞4-＞5-
- 【问答题】已知两个链表head1和head2各自有序(例如升序排列)，请把它们合并成一个链表，要求合并后的链 表依然有序。
- 【问答题】假设给定链表1-＞2-＞3-＞4-＞5-＞6-＞7中指向第5个元素的指针，要求把结点5删掉，删除后链 表变为1-＞2-＞3-＞4-＞6-＞7。
- 【问答题】单链表相交指的是两个链表存在完全重合的部分，如下图所示： 在上图中，这两个链表相交于结点5，要求判断两个链
- 【问答题】给定一个有序链表，其中每个结点也表示一个有序链表，结点包含两个类型的指针： (1)指向主链表中下一个结点的指针
- 【问答题】给定一个带头结点的单链表，请将其逆序。即如果单链表原来为head-＞1-＞2-＞3-＞4-＞5-＞6- ＞7，那么逆序后变为head-＞7-＞6-＞5-＞4-
- 【问答题】给定一个没有排序的链表，去掉其重复项，并保留原顺序，例如链表1-＞3-＞1＞5-＞5-＞7,去掉重 复项后变为1-＞3-＞5-＞7。
- 【问答题】给定两个单链表，链表的每个结点代表一位数，计算两个数的和。例如：输入链表(3-＞1-＞5)和链 表(5-＞9-＞2)，输出：8-＞0-＞8，即51
- 【问答题】给定链表L0 -＞L1 -＞L2…-Ln-1＞Ln，把链表重新排序为L0 -＞Ln-＞L1 -＞Ln-1＞L2 -＞Ln-2…。要求： (1)在原来链表的基础上进行
- 【问答题】找出单链表中的倒数第k个元素，例如给定单链表：1-＞2-＞3-＞4-＞5-＞6-＞7，则单链表的倒数 第k=3个元素为5。
- 【问答题】单链表有环指的是单链表中某个结点的next域指向的是链表中在它之前的某一个结点，这样在链表 的尾部形成一个