题目描述
二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树:
若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值;
若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值;
左、右子树本身也是一颗二叉排序树。
现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字值,如果没有...
分类:
编程语言 时间:
2016-05-12 15:54:08
阅读次数:
192
import java.util.Scanner; public class q1168 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String shtstr = scan ...
分类:
其他好文 时间:
2016-05-09 14:06:29
阅读次数:
157
链接
牛客OJ:两个链表的第一个公共结点
九度OJ:http://ac.jobdu.com/problem.php?pid=1505
GitHub代码: 037-两个链表的第一个公共结点
CSDN题解:剑指Offer–037-两个链表的第一个公共结点 牛客OJ
九度OJ
CSDN题解
GitHub代码 037-两个链表的第一个公共结点
1505-...
分类:
其他好文 时间:
2016-05-07 09:49:59
阅读次数:
178
链接
牛客OJ:数字在排序数组中出现的次数
九度OJ:http://ac.jobdu.com/problem.php?pid=1349
GitHub代码: 038-数字在排序数组中出现的次数
CSDN题解:剑指Offer–038-数字在排序数组中出现的次数 牛客OJ
九度OJ
CSDN题解
GitHub代码 038-数字在排序数组中出现的次数
1...
分类:
编程语言 时间:
2016-05-07 08:19:45
阅读次数:
275
九度OJ--Q1164 import java.util.Scanner; /** 题目描述:* 任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。* 要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个 ...
分类:
其他好文 时间:
2016-05-06 20:29:02
阅读次数:
173
九度OJ--Q1163 import java.util.ArrayList;import java.util.Scanner; /** 题目描述:* 输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。* 输入:* 输入 ...
分类:
其他好文 时间:
2016-05-06 20:24:58
阅读次数:
113
九度OJ--Q1165 import java.util.ArrayList;import java.util.Scanner; /* * 题目描述: * 读入数据string[ ],然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配,输出行号、匹配字符串。 * 匹配时不区分大小 ...
分类:
其他好文 时间:
2016-05-06 20:15:35
阅读次数:
166
import java.util.Scanner; /* * 题目描述: * 任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。 * 要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用 ...
分类:
其他好文 时间:
2016-05-05 11:00:00
阅读次数:
134
链接
牛客OJ:复杂链表的复制
九度OJ:http://ac.jobdu.com/problem.php?pid=1524
GitHub代码: 026-复杂链表的复制
CSDN题解:剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类:
其他好文 时间:
2016-04-29 19:58:16
阅读次数:
215
链接
牛客OJ:复杂链表的复制
九度OJ:http://ac.jobdu.com/problem.php?pid=1524
GitHub代码: 026-复杂链表的复制
CSDN题解:剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类:
其他好文 时间:
2016-04-29 19:03:51
阅读次数:
250