[抄题]: 给定二叉树,返回其节点值的垂直遍历顺序。 (即逐列从上到下)。如果两个节点在同一行和同一列中,则顺序应 从左到右。 给定一个二叉树 {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