2018年8月6日
Uva699 The Falling Leaves(二叉树与递归）
摘要： 题解：给你一个先序二叉树，其中左子结点在父节点左一个单位，右节点在父节点右一个单位；让从左到右输出每个水平位置的权值和；本来用的从1开始root<<1建树，发现思路行不通；因为每个节点的root不同，所以考虑到从MAXN/2开始，-1，+1进行建树不就可以了么，每次如果不等于-1，就加上权值，然后找 阅读全文
posted @ 2018-08-06 17:26 Somnus、M 阅读(125) 评论(0) 推荐(0) 编辑