?

?

?

設(shè)森林F中有三棵樹(shù)，第一，第二，第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為M₁，M₂和M₃。與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是（???? ）

A）M₁??? ???????????????? B）M₁+M₂????? ?????????????? C）M₃?????? ? D）M₂+M₃

【答案】D????????

【解析】當(dāng)森林轉(zhuǎn)化為對(duì)應(yīng)的二叉樹(shù)時(shí)，二叉樹(shù)的根結(jié)點(diǎn)及其左子樹(shù)是由森林的第一棵樹(shù)轉(zhuǎn)化而來(lái)，二叉樹(shù)的右子樹(shù)是由森林的其余樹(shù)轉(zhuǎn)化而來(lái)。

?

10．先根次序周游樹(shù)林正好等同于按_____________周游對(duì)應(yīng)的二叉樹(shù)；后根次序周游樹(shù)林正好等同于_____________周游對(duì)應(yīng)的二叉樹(shù)。

【答案】（1）先根次序????? （2）中根次序

轉(zhuǎn)載于:https://www.cnblogs.com/Liu269393/p/10227856.html

總結(jié)

以上是生活随笔為你收集整理的树、森林与二叉树的相互转换的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。