- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】以孩子兄弟表示法作為存儲(chǔ)結(jié)構(gòu)，編寫(xiě)算法求樹(shù)的深度。
答案：
采用遞歸算法實(shí)現(xiàn)。若樹(shù)為空樹(shù)，則其深度為0，否則其深度等于第一棵子樹(shù)的深度+1和兄弟子樹(shù)的深度中的較大者。具體算法如下：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
將下面圖5-16所示的樹(shù)轉(zhuǎn)換為二叉樹(shù)，圖5-17所示的二叉樹(shù)轉(zhuǎn)換為樹(shù)或森林。
答案：
圖5-16所示樹(shù)轉(zhuǎn)換的二叉樹(shù)如圖5-18所示，圖5-17所示二叉樹(shù)轉(zhuǎn)換的森林如圖5-19所示。
問(wèn)答題
【簡(jiǎn)答題】
試找出分別滿(mǎn)足下列條件的所有二叉樹(shù)：
⑴前序序列和中序序列相同。
⑵中序序列和后序序列相同。
⑶前序序列和后序序列相同。
答案：
⑴空二叉樹(shù)、只有一個(gè)根結(jié)點(diǎn)的二叉樹(shù)和右斜樹(shù)。
⑵空二叉樹(shù)、只有一個(gè)根結(jié)點(diǎn)的二叉樹(shù)和左斜樹(shù)。
⑶空二叉...
⑵空二叉樹(shù)、只有一個(gè)根結(jié)點(diǎn)的二叉樹(shù)和左斜樹(shù)。
⑶空二叉...
