?

?

?

設森林F中有三棵樹，第一，第二，第三棵樹的結點個數分別為M₁，M₂和M₃。與森林F對應的二叉樹根結點的右子樹上的結點個數是（???? ）

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

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

【解析】當森林轉化為對應的二叉樹時，二叉樹的根結點及其左子樹是由森林的第一棵樹轉化而來，二叉樹的右子樹是由森林的其余樹轉化而來。

?

10．先根次序周游樹林正好等同于按_____________周游對應的二叉樹；后根次序周游樹林正好等同于_____________周游對應的二叉樹。

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

轉載于:https://www.cnblogs.com/Liu269393/p/10227856.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。