qq_42766680的博客

纸条折痕问题 题目：请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折一次压出折痕后展开。此时折痕时凹下去的，即折痕凸起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时折痕有三条折痕，从上到下依次时下折痕 下折痕 上折痕。给定一个输入参数N，代表纸条都从下边向上方连续对折N次。请从上到下打印所有折痕的方向。 例如：N=1时，打印：down N = 2时，打印down down up import java.util.Scanner; /* * 分析：此题本质是一颗二叉

二叉树递归判断一颗二叉树是不是满二叉树 题目：判断一颗二叉树是不是满二叉树 *分析：所谓满二叉树，无非就是满足在该树中任意一层的节点都是满的。例 如：高度为h的二叉树它的满二叉树的所有节点n满足这样一个公式 2^h-1 = n。但是注意这里的高度h是从0层开始的。也就是根节点是0层。 所以此时我们只需得到总节点和高度即可。我采用递归的方法来写。 //判断一棵树是不是满二叉树 //满二叉树：2^h-1 = n h为高度。n为总节点数 public class FullTree { /