問答題

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

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

你可能感興趣的試題

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

答案： 1）先為要插入的數(shù)據(jù)元素申請一個(gè)存儲空間，得到一個(gè)新的結(jié)點(diǎn)；
2）找到第7個(gè)結(jié)點(diǎn)；
3）將第7個(gè)結(jié)點(diǎ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)所占的存儲...