摘要：
一，问题描述 实现二叉树的层序遍历--从根开始，依次向下，对于每一层从左向右遍历。 二，算法分析 层序遍历与先序、中序、后序遍历不同。层序遍历用到了队列，而先、中、后序需要用到栈。 因此，先、中、后序遍历 可以 采用递归方式来实现，而层序遍历则没有递归方式。 算法步骤： 初始时，根结点入队列 然后， 阅读全文
摘要：
一，问题描述 给定一颗二叉树，已知其根结点。 ①计算二叉树所有结点的个数 ②计算二叉树中叶子结点的个数 ③计算二叉树中满节点（度为2）的个数 二，算法分析 找出各个问题的基准条件，然后采用递归的方式实现。 ①计算二叉树所有结点的个数 1)当树为空时，结点个数为0，否则为根节点个数 加上 根的左子树中 阅读全文
摘要：
一，问题描述 需要生成一个[0,1]的随机数。即随机生成 0 或者 1。使用java.util.Random类的 nextInt(int)方法，当构造Random类的对象并提供随机数种子时，发现了一个奇怪的问题： 当使用 47 作为随机数种子构造 Random对象时： 使用该对象调用 nextInt 阅读全文