將如圖所示的二叉樹轉(zhuǎn)換為樹。
第一步,加線。第二步,抹線。第三步,調(diào)整。過程如圖所示。
將如圖所示的樹轉(zhuǎn)換為二叉樹。
如圖所示的二叉樹,要求: (1)寫出按先序、中序、后序遍歷得到的結(jié)點序列。 (2)畫出該二叉樹的后序線索二叉樹。
最新試題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)