Binary Tree Vertical Order Traversal

题目描述

解题方法

1

找出左右的所谓“宽度”，左边为负，右边为正 然后把这个范围再遍历整个树，打印出宽度一样的node

2 hashtable

再第一遍计算宽度的时候将相同的宽度存到一个list里。

Solution

Reference