- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】以孩子兄弟表示法做存儲(chǔ)結(jié)構(gòu)，求樹中結(jié)點(diǎn)x的第i個(gè)孩子。
答案：
先在鏈表中進(jìn)行遍歷，在遍歷過程中查找值等于x的結(jié)點(diǎn)，然后由此結(jié)點(diǎn)的最左孩子域firstchild找到值為x結(jié)點(diǎn)的第一個(gè)孩...
你可能感興趣的試題
問答題
【簡答題】編寫算法交換二叉樹中所有結(jié)點(diǎn)的左右子樹。
答案：
對二叉樹進(jìn)行后序遍歷，在遍歷過程中訪問某結(jié)點(diǎn)時(shí)交換該結(jié)點(diǎn)的左右子樹。
具體算法如下：
問答題
【簡答題】一棵具有n個(gè)結(jié)點(diǎn)的二叉樹采用順序存儲(chǔ)結(jié)構(gòu)，編寫算法對該二叉樹進(jìn)行前序遍歷。
答案：
按照題目要求，設(shè)置一個(gè)工作棧以完成對該樹的非遞歸算法，思路如下：
①每訪問一個(gè)結(jié)點(diǎn)，將此結(jié)點(diǎn)壓棧，查看此結(jié)點(diǎn)是...
①每訪問一個(gè)結(jié)點(diǎn)，將此結(jié)點(diǎn)壓棧，查看此結(jié)點(diǎn)是...
