[LeetCode] (366) Find Leaves of Binary Tree

来源

基本思路:因为每一个节点只要还有子女节点就不会被剥走,所以每一个节点被剥掉的时机是基于它较高的子女树,也就是它自己本身的高度(减一)。用一次深度优先搜索算出所有节点的高度,然后插入字典中相对应的高度,最后通过字典重建答案。

Related posts