2020年3月20日
UVa 122 - Trees on the level
摘要： 为什么这个题网上全是用指针建树呢？ 虽然刘爷的紫书上标程拿指针写，不过明显这题有更加简单的写法。 根据输入的每个节点的生成路径判断其对应完全二叉树时的编号。 设根节点为1号，左儿子编号为 id << 1 , 右儿子编号为 id << 1 | 1 按照编号大小排序，顺序输出就是层次遍历。 如何判断是否 阅读全文
posted @ 2020-03-20 15:30 popozyl 阅读(465) 评论(0) 推荐(1) 编辑