問答題

【簡答題】簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。

答案: 在3種遍歷序列中,前序序列和中序序列、中序序列和后序序列能唯一確定一棵二叉樹,因為前序序列或后序序列能確定二叉樹的根結點...
題目列表

你可能感興趣的試題

問答題

【簡答題】鏈表中為什么要引入頭結點?

答案: 鏈表進行插入和刪除操作時要判斷是否在鏈表的首端操作,若在第一結點前插入新結點和刪除第一個結點則會引起首指針head值的改...
問答題

【簡答題】簡述順序存儲結構和鏈式存儲結構的特點。

答案: 順序存儲結構的優(yōu)點無須為表示元素間的邏輯關系而增加額外的指針空間;可以隨機存取表中的任一元素。缺點是必須事先進行空間分配...
微信掃碼免費搜題