二叉树之小球下落
问题描述:
有一棵二叉树,最大深度为D,且所有的叶子的深度都相同,所有的结点从上到下,从左到右编号为1,2,3.....2^D-1。
在结点1处放一个小球,他会往下落。每个结点上都有一个开关,初始全部关闭,当每次小球落到一个开关上时,它的状态改变。当小球到达一个结点时,如果该节点上开关关闭,则往左走,否则往右走,直到走到子叶结点。
1
2 3
4 5 6 7
二叉树之小球下落
问题描述:
有一棵二叉树,最大深度为D,且所有的叶子的深度都相同,所有的结点从上到下,从左到右编号为1,2,3.....2^D-1。
在结点1处放一个小球,他会往下落。每个结点上都有一个开关,初始全部关闭,当每次小球落到一个开关上时,它的状态改变。当小球到达一个结点时,如果该节点上开关关闭,则往左走,否则往右走,直到走到子叶结点。
1
2 3
4 5 6 7