問(wèn)答題已知某二叉樹(shù)的先序遍歷序列是aecdb，中序遍歷序列是eadcb。若上述二叉樹(shù)的各個(gè)結(jié)點(diǎn)的字符分別是1，2，3，4，5，并恰好使該樹(shù)成為一棵二叉排序樹(shù)，試問(wèn)a、b、c、d、e的值各為多少？
您可能感興趣的試卷
你可能感興趣的試題
最新試題
設(shè)top是一個(gè)鏈棧的棧頂指針，棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。
題型：?jiǎn)雾?xiàng)選擇題
寫(xiě)出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型：?jiǎn)柎痤}
絨性表的順序結(jié)構(gòu)中，（）。
題型：?jiǎn)雾?xiàng)選擇題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。
題型：?jiǎn)雾?xiàng)選擇題
設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表，p、q是指向鏈表中結(jié)點(diǎn)類(lèi)型的指針變量，p指向鏈表中某結(jié)點(diǎn)a（設(shè)鏈表中沒(méi)有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同），寫(xiě)出相關(guān)語(yǔ)句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點(diǎn)。
題型：?jiǎn)柎痤}