【正文】 ）。A. 中序 B. 前序 C. 后序 D. 層次序20. 欲實(shí)現(xiàn)任意二叉樹(shù)的后序遍歷的非遞歸算法而不必使用棧，最佳方案是二叉樹(shù)采用（ A ）存儲(chǔ)結(jié)構(gòu)。14. 由三個(gè)結(jié)點(diǎn)構(gòu)成的二叉樹(shù)，共有__5__種不同的形態(tài)。} //delete算法思想為：（1）鏈表s中取出一個(gè)字符；將該字符與單鏈表t中的字符依次比較；（2）當(dāng)t中有與從s中取出的這個(gè)字符相等的字符，則從t中取下一個(gè)字符重復(fù)以上比較；（3）當(dāng)t中沒(méi)有與從s中取出的這個(gè)字符相等的字符，則算法結(jié)束。 }}return s。 for(j=m+ti。10. 在一棵二叉排序樹(shù)上按___中序____遍歷得到的結(jié)點(diǎn)序列是一個(gè)有序序列。A. 24 B. 48 C. 72 D. 5316. 線索二叉樹(shù)是一種（C ）結(jié)構(gòu)?！稊?shù)據(jù)結(jié)構(gòu)》試卷（C卷）一、單項(xiàng)選擇題1. 空串與空格字符組成的串的區(qū)別在于（ B ）。A. 邏輯 B. 邏輯和存儲(chǔ) C. 物理 D. 線性17. 線索二叉樹(shù)中，結(jié)點(diǎn)p沒(méi)有左子樹(shù)的充要條件是（ B ）。11. 對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，當(dāng)進(jìn)行鏈接存儲(chǔ)時(shí)，其二叉鏈表中的指針域的總數(shù)為_(kāi)_2n__個(gè)，其中__n1__個(gè)用于鏈接孩子結(jié)點(diǎn)，__n+1__個(gè)空閑著。j=s。} //find。return (1)。13. 一棵深度為k的滿二叉樹(shù)的結(jié)點(diǎn)總數(shù)為_(kāi)2k1__，一棵深度為k的完全二叉樹(shù)的結(jié)點(diǎn)總數(shù)的最小值為_(kāi)2k1____，最大值為_(kāi)__2k1___。 A. n在m右方 B. n在m 左方 C. n是m的祖先 D. n是m的子孫19. 如果F