April.12.2022——折纸问题（微软面试题）

芝士仙贝多多

于 2022-04-12 16:44:37 发布

阅读量1k

点赞数

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/TuZiBuQing/article/details/124128137

版权

该博客介绍了微软面试中的一道折纸问题，将连续对折N次的纸条的折痕方向转化为左子树全凹、右子树全凸的二叉树结构。通过中序遍历的方式打印所有折痕方向。博客提供了代码实现，当N等于3时，打印结果为'downdowndownup'。这是一个关于算法和数据结构的问题，涉及递归和二叉树操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

April.12.2022——折纸问题（微软面试题）

问题描述

请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折
痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2 次，压出折痕后展开，此时有三条折痕，从上
到下依次是下折痕、下折痕和上折痕。
给定一个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印所有折痕的方向例如：N=1时，打
印： down；N=2时，打印： down down up

问题简化：

通过折纸操作发现，最后打印的结果应该是一个左子树全部为凹，右子树全部为凸的二叉树结构

最后通过中序遍历进行打印

代码实现

//折纸问题
public class FoldPaper{
   
    //写一个函数调用递归函数，设置初始状态的值
    public stati

最低0.47元/天解锁文章