2017年1月7日
UVA - 679 Dropping Balls（二叉树的编号）
摘要： 题意：二叉树按层次遍历从1开始标号，所有叶子结点深度相同，每个结点开关初始状态皆为关闭，小球从根结点开始下落（小球落在结点开关上会使结点开关状态改变），若结点开关关闭，则小球往左走，否则往右走，给定二叉树深度D，求第I个小球所落到的叶子结点编号。 分析：对于每一个结点，若小球当前编号为k， k为奇数 阅读全文
posted @ 2017-01-07 20:28 Somnuspoppy 阅读(610) 评论(0) 推荐(0)