打印折痕（左神2020）

折痕问题

请把一张纸条竖着放在面前，然后从纸条的下边向上方对折1次，压出折痕后展开，此时折痕是凹下去的；然后从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是凹折痕、凹折痕和凸折痕······给定对折次数n，代表纸条都从下边向上方连续对折n次，请从上到下打印所有折痕的方向。

输入：N=1
输出： down

输入：N=2
输出：
down
down
up

思路： 手动折纸，并为每一条折痕注明是哪一次产生的折痕及折痕方向，会发现其结构即为二叉树，折痕次序即二叉树的中序遍历，（二叉树根节点及左孩子为凹，右孩子为凸）。
如图：

抽象为：

public void printAllFolds(int n) {printProcess(1, n, true);      }
public static void printProcess(int i, int n, boolean down) {if(i > n) return;printProcess(i + 1, n, true);System.out.println(down? "down" : "up");printProcess(i + 1, n, false);}

打印折痕（左神2020）相关推荐

打印折痕方向（二叉树应用）
请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开.此时折痕是凹下去的,即折痕突起的方向指向纸条的背面.如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上 ...
随手练——打印折痕方向
折纸问题--打印折痕方向例如:N=1时,打印:downN=2时,打印:downdownup 动手折出来,仔细看下就不难发现,这提莫就是个二叉树,从上往下打印,就是中序遍历,而且除去根节点,左子树是d ...
一张纸折叠N次，请从上到下打印所有的：凹凸折痕
一张纸折叠N次,请从上到下打印所有的:凹凸折痕提示:二叉树中序遍历的经典应用,也是曾经左神见过的Facebook的考试题文章目录一张纸折叠N次,请从上到下打印所有的:凹凸折痕 @[TOC](文章 ...
微软面试题：打印折纸的折痕
1.题目请把一段纸条竖着放置在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开.此时折痕是凹下去的,即折痕突起的方向指向纸条的背面. 如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有 ...
左神算法：二叉树的按层打印与ZigZag打印（Java版）
本题来自左神<程序员代码面试指南>"二叉树的按层打印与ZigZag打印"题目. 题目给定一棵二叉树的头节点 head,分别实现按层和 ZigZag 打印二叉树的 ...
左神算法：如何较为直观地打印二叉树（Java版）
本题来自左神<程序员代码面试指南>"如何较为直观地打印二叉树"题目. 题目二叉树可以用常规的三种遍历结果来描述其结构,但是不够直观,尤其是二叉树中有重复值的时候,仅通 ...
二叉树：用递归的方式打印纸条折痕
请把一张纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开.此时折痕是凹下去的,即折痕突起的方向指向纸条的背面.如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上 ...
纸条折痕（对折N次）打印问题
问题描述: 把一段纸条竖放在桌子上,然后从纸条的下边向上方对折一次,压出折痕后展开.此时折痕是凹下去的.如果从纸条的下边向上方连续对折两次,压出折痕后展开,此时有三条折痕,从上到下依次是凹.凹.凸. ...
折纸的折痕（RVL中序遍历）
这个题我见到过不止一次.笔试面试. 你拿个纸折一折会发现是这样的: 这棵树左子树是纸的下半部分,右子树是纸的上半部分. 下折痕指的是折痕突起的方向是纸的背面. 可以看出折痕是一棵满二叉树,根节点是下折 ...

打印折痕（左神2020）

折痕问题

打印折痕（左神2020）相关推荐

最新文章

热门文章