摘要: 这题本身是个水题,但是写了半天 题意就是给出一个树的生成方式,让你还原这棵树,然后按深度输出结点 这个还原过程还是比较有趣的(没有用递归) PS:getline的新姿势get 阅读全文
posted @ 2016-12-19 14:27 Saurus 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 大体题意 一棵树有n个结点,告诉你每层深度上有a[i]个结点,以及有多少叶子结点 让你生成这棵树 题解:考虑一颗树,如果满足每层深度上有a[i]结点,最多能有多少叶子结点 那么答案很简单,就是对(a[i]-1)求和再加1(每一层的结点都集中在上一层的一个结点上) 同理,我们考虑最少能有多少叶子结点, 阅读全文
posted @ 2016-12-19 14:19 Saurus 阅读(286) 评论(0) 推荐(0) 编辑