摘要：
这道题属于容易，我们要知道二叉搜索树的一个特点：左子节点比父节点低，右子节点比父节点高 题目： Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all 阅读全文
posted @ 2017-09-05 23:31
唐僧洗发爱飘柔
阅读(113)
评论(0)
推荐(0)
摘要：
这道题被标记为简单，学过广搜（BFS）应该会很容易做出来 题目： 思路： BFS算法搜索每一层的节点，并把他们保存在一个列表a中，再利用循环将这一层的total加起来，并判断当前节点是否有子节点，有就添加到列表的后面，当搜索完一层的节点，就计算每一层的平均值并添加到另外一个新的列表b中，然后再判断是 阅读全文
posted @ 2017-09-05 20:06
唐僧洗发爱飘柔
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号