把一棵樹轉換爲二叉樹後,這棵二叉樹的形態是( )

題目 把一棵樹轉換爲二叉樹後,這棵二叉樹的形態是( ) A. 唯一的 B. 有多種 C. 有多種,但根節點都沒有左孩子 D. 有多種,但根節點都沒有右孩子 答案 A 解析 樹轉換爲二叉樹 由於二叉樹是有序的，爲了避免混淆，對於無序樹，我們約定樹中的每個結點的孩子結點按從左到右的順序進行編號。 將樹轉換成二叉樹的步驟是： （1）加線。就是在所有兄弟結點之間加一條連線； （2）抹線。就是對樹中的每個結

>>阅读原文<<