Lintcode 651 二叉樹垂直遍歷

我們可以把根節點給個序號0，然後開始層序遍歷，凡是左子節點則序號減1，右子節點序號加1，這樣我們可以通過序號來把相同列的節點值放到一起，我們用一個TreeMap來建立序號和其對應的節點值的映射，用TreeMap的另一個好處是其自動排序功能可以讓我們的列從左到右，由於層序遍歷需要用到queue，我們此時queue裏不能只存節點，而是要存序號和節點組成的pair，這樣我們每次取出就可以操作序號，而且排

>>阅读原文<<