java折纸问题（转化为二叉树问题）

随便写点小代码

于 2021-10-29 11:49:11 发布

阅读量412

点赞数

分类专栏：算法 java 编程文章标签： java 算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_32848433/article/details/121029714

版权

通过将折纸问题转化为二叉树问题，利用二叉树的中序遍历解决。每次对折产生凹凸折痕，N次对折后形成的模式可对应二叉树节点的遍历顺序。

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

一张纸条，由下向上对折，折痕凹，继续向上折，折痕分别是凹凹凸，以此类推
给定一个输入参数N，代表纸条从下向上对折N次，请从上向下打印折痕的方向
例如 n=1 凹 n=2 凹凹凸

这道题可以转化为二叉树的问题

第一次
凹

第二次
	凹
凹		凸

第三次
			凹
	凹				凸
凹		凸		凹		凸
…………………………

每次新增的线的凹凸性符合二叉树的规律，这道题可以转化为二叉树的问题来解决，每个父节点对应的都是凹，凸两个子节点，利用中序遍历来打印

private void printFoldPaper(int N){
   
	process(1,