問答題

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

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

你可能感興趣的試題

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

答案： 1）先為要插入的數(shù)據(jù)元素申請一個存儲空間，得到一個新的結(jié)點；
2）找到第7個結(jié)點；
3）將第7個結(jié)點...

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

答案：若刪除表的第k個數(shù)據(jù)元素，需要先找到第k-1個結(jié)點，將第k-1個結(jié)點的指針指向k+1個結(jié)點，然后釋放第k個結(jié)點所占的存儲...