設森林中有三棵樹，第一、二、三棵樹的結點個數分別為n1、n2、n3，那麼將森林轉換成二叉樹後，其根結點的右子樹上有（）個結點。 - 播寶寶

首頁題庫

題目：設森林中有三棵樹，第一、二、三棵樹的結點個數分別為n1、n2、n3，那麼將森林轉換成二叉樹後，其根結點的右子樹上有（）個結點。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

設森林中有三棵樹，第一、二、三棵樹的結點個數分別為n1、n2、n3，那麼將森林轉換成二叉樹後，其根結點的右子樹上有（）個結點。

A.n1

B.n1-1

C.其他情況

D.n2+n3

正確答案：n2+n3

關鍵字：智慧樹

相關試題

1.用鄰接表表示圖進行廣度優先遍歷時，通常是采用；來實現算法的。 2.用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間與圖中結點的個數有關，而與圖的邊數無關。 3.對於含有n個頂點的帶權連通圖，它的最小生成樹是指圖中任意一個（）。 4.如果有向圖的所有頂點可以構成一個拓撲排序，則說明該有向圖存在回路。 5.有n-1條邊的圖肯定都是生成樹。

推薦

返回頂部