摘要: 问题描述:一条纸条,对折N次,折痕朝向有凹有凸,从左到右依次输出折痕 解题思路:假设对折一次的折痕记为“凹”,对折N次会发现,折痕会形成左子树都为“凹”,右子树都为“凸”的二叉树,最终遍历的结果,为折痕形成树形结构的中序遍历结果。 1 def print_all_folds(n): 2 print_ 阅读全文
posted @ 2022-01-15 21:23 CaptainDragonfly 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://leetcode-cn.com/problems/serialize-and-deserialize-bst/ 相同的题: https://leetcode-cn.com/problems/h54YBf/ https://leetcode-cn.com/problems/x 阅读全文
posted @ 2022-01-15 20:44 CaptainDragonfly 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 1 class TreeNode: 2 def __init__(self, val=0, left=None, right=None, parent=None): 3 self.val = val 4 self.left = left 5 self.right = right 6 self.par 阅读全文
posted @ 2022-01-15 20:19 CaptainDragonfly 阅读(65) 评论(0) 推荐(0) 编辑