問答題

【簡答題】以孩子兄弟表示法做存儲結(jié)構(gòu)，求樹中結(jié)點x的第i個孩子。

答案： 先在鏈表中進行遍歷，在遍歷過程中查找值等于x的結(jié)點，然后由此結(jié)點的最左孩子域firstchild找到值為x結(jié)點的第一個孩...
題目列表

你可能感興趣的試題

問答題

【簡答題】編寫算法交換二叉樹中所有結(jié)點的左右子樹。
答案：

對二叉樹進行后序遍歷，在遍歷過程中訪問某結(jié)點時交換該結(jié)點的左右子樹。
具體算法如下：
問答題

【簡答題】一棵具有n個結(jié)點的二叉樹采用順序存儲結(jié)構(gòu)，編寫算法對該二叉樹進行前序遍歷。
答案： 按照題目要求，設(shè)置一個工作棧以完成對該樹的非遞歸算法，思路如下：
①每訪問一個結(jié)點，將此結(jié)點壓棧，查看此結(jié)點是...
微信掃碼免費搜題