会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
胡韬
博客园
首页
新随笔
联系
管理
订阅
2015年5月12日
小猴子下落
摘要: 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往左走,否则往右走,直到走到叶子结点。 一些小猴子从结点1处开始往下跑,最后一个小猴儿会跑到哪里呢? ht...
阅读全文
posted @ 2015-05-12 07:16 胡韬
阅读(118)
评论(0)
推荐(0)
编辑
公告