單項(xiàng)選擇題

討論樹(shù)、森林和二叉樹(shù)的關(guān)系，目的是為了（）。

A.借助二叉樹(shù)上的運(yùn)算方法去實(shí)現(xiàn)對(duì)樹(shù)的一些運(yùn)算
B.將樹(shù)、森林按二叉樹(shù)的存儲(chǔ)方式進(jìn)行存儲(chǔ)并利用二叉樹(shù)的算法解決樹(shù)的有關(guān)問(wèn)題
C.將樹(shù)、森林轉(zhuǎn)換成二叉樹(shù)
D.體現(xiàn)一種技巧，沒(méi)有什么實(shí)際意義

你可能感興趣的試題

填空題

設(shè)森林中有4棵樹(shù)，樹(shù)中結(jié)點(diǎn)的個(gè)數(shù)依次為n1、n2、n3、n4，則把森林轉(zhuǎn)換成二叉樹(shù)后，其根結(jié)點(diǎn)的右子樹(shù)上有（）個(gè)結(jié)點(diǎn)，根結(jié)點(diǎn)的左子樹(shù)上有（）個(gè)結(jié)點(diǎn)。

答案： n2+n3+n4；n1-1

填空題

如果T’是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中結(jié)點(diǎn)的前序序列就是T’中結(jié)點(diǎn)的（）序列，T中結(jié)點(diǎn)的后序序列就是T’中結(jié)點(diǎn)的（）序列。

答案：前序；中序

99色精品-9色在线-99色在线-99色视频 国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

討論樹(shù)、森林和二叉樹(shù)的關(guān)系，目的是為了（）。

你可能感興趣的試題

如果T’是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中結(jié)點(diǎn)的前序序列就是T’中結(jié)點(diǎn)的（）序列，T中結(jié)點(diǎn)的后序序列就是T’中結(jié)點(diǎn)的（）序列。

99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

討論樹(shù)、森林和二叉樹(shù)的關(guān)系，目的是為了（）。

如果T’是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中結(jié)點(diǎn)的前序序列就是T’中結(jié)點(diǎn)的（）序列，T中結(jié)點(diǎn)的后序序列就是T’中結(jié)點(diǎn)的（）序列。