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

題目

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

A. 唯一的
B. 有多種
C. 有多種,但根節點都沒有左孩子
D. 有多種,但根節點都沒有右孩子

答案

A

解析

樹轉換爲二叉樹

由於二叉樹是有序的，爲了避免混淆，對於無序樹，我們約定樹中的每個結點的孩子結點按從左到右的順序進行編號。

將樹轉換成二叉樹的步驟是：
（1）加線。就是在所有兄弟結點之間加一條連線；
（2）抹線。就是對樹中的每個結點，只保留他與第一個孩子結點之間的連線，刪除它與其它孩子結點之間的連線；
（3）旋轉。就是以樹的根結點爲軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。