主要介紹根節點合并。

  

 目前市面上能夠合并osgb根節點的軟件主要有：

   1）超圖(Supermap iDesktop)

   2）圖新地球4(lsv)

   3）CesiumLab

   其他軟件沒有使用過，就不清楚了。付費情況，超圖免費， 圖新地球、CesiumLab收費。

  

 以下分別是三個軟件根節點合并的使用截圖：

                                                                                                                          

 因為超圖iDesktop軟件針對紋理進行了相關的處理，osg2cesiumApp暫時不能識別其中的紋理信息；CesiumLab針對osgb是合并與轉換一體化處理的；不過好在還有圖新地球4，針對圖新地球4合并根節點后的成果，借助osg2cesiumApp軟件可以進行轉換處理。經過測試對比，效果確實還可以。

  

 注意事項：

   1）圖新地球4合并根節點，輸出使用默認設置即可

   2）獲取osg2cesiumApp v1.11及以上版本

   3）其他步驟和以前一樣不用改變

  

 獲取osg2cesiumApp v1.11獲取地址

   鏈接： 買粉絲s://pan..買粉絲/s/13s4OQeBkesZn0yrmSSgYiw  

   提取碼：pm8e

  

 以下是根節點合并和轉換結果截圖：

                                          

 以下是轉換后的3dtiles

森林有n個非終端節點,轉換成的二叉樹有多少空的右指針域

c.n+1

森林轉換為二叉樹,遵循"左兒子右兄弟"的說法.

舉個例子.樹:根節點有三個兒子a,b,c.那么轉換為二叉樹后,根節點只有一個兒子a,然后a的兄弟b成為a的"兒子"(或者可以說是右指針域),c成為b的右指針域,此時c已經沒有兄弟了,所以到此的一個右指針域為空.(你可以畫圖體會一下.)

題目中說f有n個非終端節點,所以轉換為二叉樹后所有的空的右指針域(right)就是n個.

根節點沒有兄弟,所以該右指針域也為空.(注:這里根節點也是一個有指針域.上文中根節點屬于非終端節點,那里它所指向的右指針域不是它本身而是它的最右邊的兒子.)

所以綜上,二叉樹中右指針域為空的節點有(n+1)個.

樓主,這個我也是初學,有些語言不標準之處見諒.