摘要: Undraw the Trees Description 将多叉树转化为括号表示法。每个结点用除了‘-’, ‘|’, ‘ ’(空格), ‘#’ 的其他字符表示,每个非叶结点的正下方会有一个 ‘|’ 字符,然后下面是一排 ‘-’ 字符,恰好覆盖所有子节点的上方。单独的一行 ‘#’ 为数据结束。 Exa 阅读全文
posted @ 2019-02-27 20:48 kaike 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 小球下落 Description 有一棵二叉树,最大深度为D,且所有的叶子深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2eD-1。在结点1处放一个小球,它会往下落。每个结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点的 阅读全文
posted @ 2019-02-27 15:59 kaike 阅读(2285) 评论(0) 推荐(0) 编辑