判斷題

對(duì)一棵樹進(jìn)行先根遍歷與后根遍歷，其中葉子結(jié)點(diǎn)出現(xiàn)的相對(duì)次序是相同的。

答案：正確

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)一組權(quán)值集合W=（2，4，5，7），要求根據(jù)這些權(quán)值集合構(gòu)造一棵哈夫曼樹，則這棵哈夫曼樹的帶權(quán)路徑長度為（）。

A.36
B.46
C.35
D.34

單項(xiàng)選擇題

設(shè)森林F有3棵樹，分別有9、8和7個(gè)結(jié)點(diǎn)，則F此排列次序轉(zhuǎn)換成二叉樹后根結(jié)點(diǎn)的右子樹上結(jié)點(diǎn)的個(gè)數(shù)是（）。

A.16
B.15
C.7
D.17