將樹轉換為二叉樹的步驟如下：
（1）加線。在所有（）結點之間加一條連線。
（2）去線。對樹中每個結點，只保留它與第一個（）結點的連線，刪除它與其他孩子結點之間的連線。
（3）層次調整。以樹的根結點為軸心，為整棵樹順時針旋轉一定的角度，使之結構層次分明。注意第一個孩子是二叉樹結點的左孩子，兄弟轉換過來的孩子是結點的右孩子。請完成填空（ ）。
A.兄弟；孩子
B.雙親；孩子
C.孩子；堂兄弟
D.兄弟；雙親
您可能感興趣的試卷
你可能感興趣的試題
A.完全二叉樹不能進行遍歷
B.完全二叉樹可以進行遍歷
C.完全二叉樹不可以進行遍歷
D.滿二叉樹不是完全二叉樹
A.遞歸
B.逆推
C.回溯
D.分治
A.左子樹
B.右子樹
C.都有可能
D.根結點
A.每個結點都訪問，且只訪問一次
B.每個結點都訪問，可以訪問兩次
C.訪問時，可以漏掉一個結點
D.都不對
A.中序遍歷
B.先序遍歷
C.后序遍歷
D.按層次遍歷
最新試題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
遞歸算法具有兩個特性分別是（）
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
則該隊列中元素個數(shù)為（）
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。