[抄题]: 给定二叉树,返回其节点值的垂直遍历顺序。 (即逐列从上到下)。如果两个节点在同一行和同一列中,则顺序应 从左到右。 给定一个二叉树 {3,9,20,#,#,15,7} 返回垂直遍历顺序:[[9],[3,15],[20],[7]] 给定一个二叉树 {3,9,20,#,#,15,7} 返回垂 ...
                            
                            
                                分类:
其他好文   时间:
2018-02-18 21:29:44   
                                阅读次数:
254
                             
                    
                        
                            
                            
                                垂直打印给定的一棵二叉树。下面的例子演示了垂直遍历的顺序。
       1
        /           2      3
      / \    /      4   5  6   7
             \                 8   9 
对这棵树的垂直遍历结果为:
4
2
1 5 6
3 8
7
9
在二叉树系列中,已经讨论过了一种O(n...
                            
                            
                                分类:
其他好文   时间:
2015-06-06 00:31:13   
                                阅读次数:
135