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