摘要：题意：二叉树按层次遍历从1开始标号，所有叶子结点深度相同，每个结点开关初始状态皆为关闭，小球从根结点开始下落（小球落在结点开关上会使结点开关状态改变），若结点开关关闭，则小球往左走，否则往右走，给定二叉树深度D，求第I个小球所落到的叶子结点编号。 分析：对于每一个结点，若小球当前编号为k， k为奇数 阅读全文

摘要：题意：用一个字符串表示树，0代表向下走，1代表往回走，求两棵树是否同构。 分析：同构的树经过最小表示会转化成两个相等的串。 方法：递归寻找每一棵子树，将根节点相同的子树的字符串按字典序排列，递归回去即可。最终得到的串将是这棵树的最小表示。 举例：0010011101001011，表示的树如下 根节点 阅读全文