XwinterwinterwinterX 于 2016.04.09 22:15 提问

``````         1
/    \
2      3
/ \    / \
4   5  6   7
\   \
8   9

The output of print this tree vertically will be:
4
2
1 5 6
3 8
7
9
``````

3个回答

caozhy      2016.04.09 22:34

`````` http://stackoverflow.com/questions/20521098/print-a-tree-vertically

>To understand what's same vertical line, we need to define horizontal distances first. If two nodes have the same Horizontal Distance (HD), then they are on same vertical line. The idea of HD is simple. HD for root is 0, a right edge (edge connecting to right subtree) is considered as +1 horizontal distance and a left edge is considered as -1 horizontal distance. For example, in the below tree, HD for Node 4 is at -2, HD for Node 2 is -1, HD for 5 and 6 is 0 and HD for node 7 is +2.

1(0)
/    \
2 (-1)   3(1)
/ \    / \
4(-2)5(0) 6(0)   7(2)
\   \
8(1)   9(3)

-2 4
-1 2
0 1 5 6
1 3 8
2 7
3 0
``````

XwinterwinterwinterX 关于树的垂直结构

XwinterwinterwinterX 关于树的垂直结构

XwinterwinterwinterX 请问哪里有相关资料

XwinterwinterwinterX   2016.04.09 22:15
qq_18332445   2016.04.11 14:52