填空題

若二又樹(shù)采用的是二又鏈表存儲(chǔ)結(jié)構(gòu).要交換其所有分支結(jié)點(diǎn)左右子樹(shù)的位置利用（）遍歷方斌最合適。

答案：中序

你可能感興趣的試題

填空題

設(shè)森林F中有三裸樹(shù)，第一、第二和第只裸樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為m1，m2，m3.則與森林F對(duì)應(yīng)的二又樹(shù)根結(jié)點(diǎn)的右子樹(shù)I.的結(jié)點(diǎn)個(gè)致是（）。

答案： m2+m3

填空題

有12個(gè)結(jié)點(diǎn)的平衡二叉樹(shù)的最大深度是（）。

答案： 5