Tree : Top View

Abstract 做了一道題Tree : Top View。下面是解題報告。 Top View 什麼是Top View呢? 在二叉樹的父節點,從下看:你能看到的結點的集合即是Top View。 如下圖:結點7和13被8擋住了,所以看不到。只能看到 結點4,8,16,20。 怎麼確定結點是否被擋在了呢?如上圖的po。我是這樣定義的:對與一個結點來說:它的左結點位置爲該節點位置減一,右結點的位置爲該結
相關文章
相關標籤/搜索