問答題

【簡(jiǎn)答題】試述前序遍歷一個(gè)二叉樹的過程。

答案: 若二叉樹不為空,先訪問根結(jié)點(diǎn),然后以前序遍歷的方式遍歷根結(jié)點(diǎn)的左子樹,再以前序遍歷的方式遍歷根結(jié)點(diǎn)的右子樹,遍歷過程是遞...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】簡(jiǎn)述在單向鏈表的第8個(gè)元素前插入一個(gè)數(shù)據(jù)的過程。

答案: 1)先為要插入的數(shù)據(jù)元素申請(qǐng)一個(gè)存儲(chǔ)空間,得到一個(gè)新的結(jié)點(diǎn);
2)找到第7個(gè)結(jié)點(diǎn);
3)將第7個(gè)結(jié)點(diǎn)...
問答題

【簡(jiǎn)答題】簡(jiǎn)述刪除單向鏈表的第k個(gè)數(shù)據(jù)元素的過程。

答案: 若刪除表的第k個(gè)數(shù)據(jù)元素,需要先找到第k-1個(gè)結(jié)點(diǎn),將第k-1個(gè)結(jié)點(diǎn)的指針指向k+1個(gè)結(jié)點(diǎn),然后釋放第k個(gè)結(jié)點(diǎn)所占的存儲(chǔ)...
微信掃碼免費(fèi)搜題