將如圖所示的樹轉(zhuǎn)換為二叉樹。
如圖所示的二叉樹,要求: (1)寫出按先序、中序、后序遍歷得到的結點序列。 (2)畫出該二叉樹的后序線索二叉樹。
試找出滿足下列條件的所有二叉樹: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。
最新試題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()