區(qū)別有兩點: (1)二叉樹的一個結點至多有兩個子樹,樹則不然。 (2)二叉樹一個結點的子樹有左右之分,而樹的子樹沒有次序。
有一樹,如下圖所示,請回答以下問題: (1)樹的葉子結點及其度。 (2)非終端結點及其度。 (3)樹的深度。
(1)葉子結點有:D、E、F、G,它們的度都為零。 (2)非終端結點有:A度為3,B度為2,C度為1。 (3)樹的深度為3。
已知一個二維數(shù)組A如下所示。 (1)請按照行優(yōu)先、列優(yōu)先的方式進行順序存儲,給出順序存儲的序列。 (2)若a11在內存中存儲的地址為α,每個元素的存儲空間大小為L,則按照行優(yōu)先的方式和列優(yōu)先的方式分別存儲,其中a22的地址loc(a22)分別為多少?