摘要：
UVa 699 The Falling Leaves(递归建树) 假设一棵二叉树也会落叶 而且叶子只会垂直下落 每个节点保存的值为那个节点上的叶子数 求所有叶子全部下落后 地面从左到右每堆有多少片叶子 和UVa 839 -- Not so Mobile(树的递归输入)有点像 都是递归输入的 一个节点 阅读全文
posted @ 2018-02-15 17:42
卉卉卉大爷
阅读(182)
评论(0)
推荐(0)
摘要：
UVa 839 Not so Mobile(树的递归输入) 判断一个树状天平是否平衡，每个测试样例每行4个数 wl,dl,wr,dr，当wl*dl=wr*dr时，视为这个天平平衡，当wl或wr等于0是，下一行将是一个子天平，如果子天平平衡，wl为子天平的wl+wr ，否则整个天平不平衡 阅读全文
posted @ 2018-02-15 11:51
卉卉卉大爷
阅读(174)
评论(0)
推荐(0)
摘要：
UVa 548 - Tree 给你一棵树的中根序和后根序遍历，求从根到叶子组成的路径中数字和最小的那条。 分析：DFS，树，递归。直接递归求解，用全局变量更新即可。 阅读全文
posted @ 2018-02-15 10:29
卉卉卉大爷
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号