概要：
給一個二叉樹，程式碼實現輸出俯檢視，如：

程式碼實現：

#coding=utf8
#構造樹節點
'''
基本思想：
對於每個節點輸出關於根節點的層級和左右距離
樹從0層開始計數
左距離：左子樹上節點對於跟節點為1
右距離：右字數上節點對於跟節點為-1

相當於以樹的根節點為座標原點，每個樹中的節點對應一個座標軸
橫軸表示距離，縱軸表示樹的深度

樹的俯檢視即輸出：這些點對映到橫軸上，如有重疊取第一個，組成的序列。

待優化的地方：
1）在得到座標後可以在O(n)的時間取得結果，我這裡稍微複雜了點。
'''

class node(object):
    def __init__
 
(self, data=None, left=None, right=None,x=0,y=0):
        self.data = data
        self.left = left
        self.right = right
        self.x=x
        self.y=y
def pre_order(tree):
    if tree==None:
        return
    print (tree.data)
    pre_order(tree.left)
    pre_order(tree.right)

#計算每個點的座標,橫座標表示距離，縱座標表示層級
 

def points(tree):
    if tree == None:
        return
    q = []
    q.append(tree)
    rs=[]  #格式如["D",0,0]
    level=0;#表示層級
    current_level_num=1;#表示當前層的節點個數
    next_level_num=0;#表示下一層節點個數
    d=[]#用於儲存當前層級的節點
    while q:
        current = q.pop(0)
        d.append(current)
        current_level_num=current_level_num-1
 

        if current.left != None:
            q.append(current.left)
            next_level_num = next_level_num + 1
            current.left.x=current.x+1 #如果是往左，則在父親節點基礎上加1

        if current.right !=None:
            q.append(current.right)
            next_level_num = next_level_num + 1
            current.right.x=current.x-1#如果是往右，則在父親節點上減 1

        if current_level_num==0:#當前層沒有節點的時候層級加1
            current_level_num=next_level_num
            next_level_num=0
            for tmp in d:  #同一層級節點賦值
                tmp.y=level
                rs.append([tmp.data,tmp.x,tmp.y])
            d=[]
            level = level + 1
    return rs;
def get_tree_border(node_points):
    rs=[]
    lenth=len(node_points)
    x_set=set()
    for item in node_points:
        x_set.add(item[1])
    x_set=list(x_set)
    x_set.sort(reverse=True)
    for item_set in x_set:
        tmp_rs=[]
        for item_node in node_points:
            if(item_set==item_node[1]):
                tmp_rs.append(item_node)
        tmp_rs.sort(key=lambda obj:obj[2])
        rs.append(tmp_rs[0][0])
    return rs
if __name__ == '__main__':
    tree = node('a',node('b',
                         node("d"),
                         node("e",
                              node("h",
                                   node("l",
                                        node("p"))
                                   ,node("m")),
                              node("z")))
                   ,node('c',
                         node("f",
                              node("j"),
                              node("k",
                                   right=node("n",
                                              right=node("o"))))
                         ,node("g")
                         )
                )
    print("前序遍歷一把")
    pre_order(tree)

    print("樹的俯視結果如下：")
    node_points=points(tree)
    rs=get_tree_border(node_points)
    print(rs)
最後得到結果：
['p', 'd', 'b', 'a', 'c', 'g', 'o']