圖是頂點與邊的集合。一般表示為一個二元組,即,圖G=(V,E).,各個頂點之間是多對多的關系。
在二叉樹的存儲結構中,必有N+1空域,利用這些空域存放某種遍歷的前驅和后繼,其中指向前驅和后繼的指針叫線索。