一朵花花

题目基础面试题二叉树的前序遍历二叉树的中序遍历进阶面试题基础面试题二叉树的前序遍历题目：在线OJ思考：首先，我们要了解，前序遍历就是按照顺序：根节点—左子树—右子树的方式遍历树(根左右)在访问左右子树的时候，按照上述同样的方法遍历，因此我们可以考虑使用模拟递归来解决创建一个 List，将根节点的元素加入到 List 中递归遍历左子树，把左子树的遍历结果加入到 List 中递归遍历右子树，把右子树的遍历结果加入到 List 中最后返回这个 List 即可代码实现：public L

前言： 之前学了List常用的方法，下面就是用List来完成扑克牌练习~通过扑克牌这个练习，进一步来掌握 List 的一些用法！炸金花练习—目录思路代码实现：创建一张牌—Card类创建一副牌主类代码：输出示例：思路在我们动手写代码之前，我们需要思考扑克牌应该有什么？联想到我们平时玩扑克牌一张牌：有花色和点数两个属性，那么我们可以创建一个类Card，来表示一张牌一副牌：一张牌是一个 Card，那么一些牌放在一起就组成了一副牌，就可以创建一个 List< Card > ，返回结果是

Java实现无头双向链表双向链表节点的定义1.链表的打印2.头插法3.尾插法4.任意位置插入5.查找链表中是否包含关键字 key6.删除第一次出现关键字为 key 的节点8.链表长度介绍：双向链表比单链表多了一个 prev(前驱) 域，指向前一个节点data：数据next：后继信息prev：前驱信息.无头双向链表图解：双向链表节点的定义class Node{ public int data;//数据 public Node next;//后继信息 publ

1.数组转字符串：方法① 手动实现public static String myToString(int[] array) { String ret = "["; for (int i = 0; i < array.length; i++) { ret += array[i]; if (i < array.length - 1) { ret += ","; } } ret += "]"; return ret;}方法② toString使用 toS

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）思考分析：n=1时，只有1种跳法n=2时，只有2种方法：① 一步一步的跳；②一次跳两阶n>2时，第一次跳的时候就有2种跳法(1）第一跳跳1阶，此时跳法数目则为后边剩下的(n-1) 级台阶的跳法数目，即：f (n-1)(2）第一跳跳2阶，此时跳法数目等于后边剩下的(n-2) 级台阶的跳法数目，即：f (n-2)则跳法为：f(n-1) + f(n-2)由上边分

汉诺塔问题来源：汉诺塔(Hanoi Tower) 问题是源于：印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘思考：有三根柱子，分别是A，B，CA 柱子上，从下往上按照大小顺序摞着64个圆盘现要将A柱子的圆盘挪到C柱子上，并且需要满足以下条件：小圆盘上不能放大圆盘在三根柱子之间一次只

斐波那契数列介绍斐波那契数列(Fibonacci sequence)，又称黄金分割数列，因数学家列昂纳多·斐波那契(Leonardoda Fibonacci) 以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。斐波那契数列：1，1，2，3，

代码如下：import java.util.Random;import java.util.Scanner;public class GuessNumber { //猜数字游戏 public static void main(String[] args) { Scanner scan = new Scanner(System.in); //先由电脑随机生成一个数字 Random random = new Random();