問答題
找出所有滿足下列條件的二叉樹：
（1）它們在先序遍歷和中序遍歷時，得到的遍歷序列相同；
（2）它們在后序遍歷和中序遍歷時，得到的遍歷序列相同；
（3）它們在先序遍歷和后序遍歷時，得到的遍歷序列相同
您可能感興趣的試卷
你可能感興趣的試題
最新試題
則該隊列為空隊列的條件為（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題