問(wèn)答題
編寫(xiě)一個(gè)將二叉樹(shù)中每個(gè)結(jié)點(diǎn)的左右孩子交換的算法。
（1） 給出算法的基本設(shè)計(jì)思想；
（2） 用算法描述語(yǔ)言描述算法，并要求對(duì)算法中的關(guān)鍵步驟給出注釋。
您可能感興趣的試卷
你可能感興趣的試題
2.問(wèn)答題設(shè)一棵二叉樹(shù)以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，試寫(xiě)一算法求該二叉樹(shù)上度為2的結(jié)點(diǎn)個(gè)數(shù)。
4.問(wèn)答題設(shè)有一個(gè)正整數(shù)序列組成帶頭結(jié)點(diǎn)的單鏈表head，試編寫(xiě)算法確定在序列中比正整數(shù)x 大的數(shù)有幾個(gè)。
5.問(wèn)答題設(shè)一棵二叉樹(shù)以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)一個(gè)算法交換二叉樹(shù)中每個(gè)結(jié)點(diǎn)的左子女和右子女。
最新試題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
題型：填空題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：?jiǎn)雾?xiàng)選擇題
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。
題型：判斷題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題