摘要: 题目描述:将一张纸连续对折n次,从上到下依次打印折痕的类型(分为凹凸两个类型) 解析: * 对于第1次对折会在中间出现一个凹折痕迹 * 对于之后次数的对折,会在上一次折合的上方出现一个凹折痕,下方出现一个凸折痕 * * 所以可以把该模型转换为二叉树: * 在每棵树的左子树加上凹折痕,右子树加上凸折痕 阅读全文
posted @ 2022-04-15 20:40 jue1e0 阅读(152) 评论(0) 推荐(0)
摘要: 题目描述: 二叉树的序列化:将二叉树转化为一个字符串,可以用前中后序任何一种遍历进行.普通节点用val值表示,空节点用#表示,不同节点直接用_隔开 代码: 1 //将二叉树转为字符串 2 public static String serialBypre(Node root) { 3 if (root 阅读全文
posted @ 2022-04-15 20:38 jue1e0 阅读(65) 评论(0) 推荐(0)