［抄題］：

給定二叉樹，返回其節點值的垂直遍歷順序。 (即逐列從上到下)。
如果兩個節點在同一行和同一列中，則順序應 從左到右。

給定一個二叉樹 {3,9,20,#,#,15,7}

   3
  / /   9  20
    /   /    15   7

返回垂直遍歷順序：[[9],[3,15],[20],[7]]

給定一個二叉樹 {3,9,20,#,#,15,7}

     3
    /   /     9   8
  /\  / /  \/   4  01   7

返回垂直遍歷順序：[[4],[9],[3,0,1],[8],[7]]

[暴力解法]：

時間分析：

空間分析：

［思維問題］：

［一句話思路］：

［輸入量］：空： 正常情況：特大：特小：程序裏處理到的特殊情況：異常情況（不合法不合理的輸入）：

［畫圖］：

［一刷］：

［二刷］：

［三刷］：

［四刷］：

［五刷］：

[五分鐘肉眼debug的結果]：

［總結］：

［復雜度］：Time complexity: O() Space complexity: O()

［英文數據結構或算法，為什麽不用別的數據結構或算法］：

［其他解法］：

［Follow Up］：

［LC給出的題目變變變］：

[代碼風格] ：

二叉樹垂直遍歷 · Binary Tree Vertical Order Traversal