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