- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】證明完全二叉樹的每棵子樹也都是完全二叉樹。
答案：
讓T是一棵完全二叉樹，S是它的一棵子樹。由子樹定義可知，S是由T中某個(gè)結(jié)點(diǎn)及其所有子孫構(gòu)成的。由于T是完全二叉樹，T的所...
你可能感興趣的試題
問答題
【案例分析題】
某二叉樹的結(jié)點(diǎn)數(shù)據(jù)采用順序存儲(chǔ)結(jié)構(gòu)如下：
答案：
由此二叉樹還原成的森林如圖所示。
問答題
【案例分析題】
某二叉樹的結(jié)點(diǎn)數(shù)據(jù)采用順序存儲(chǔ)結(jié)構(gòu)如下：
答案：
結(jié)點(diǎn)值為D的結(jié)點(diǎn)的雙親結(jié)點(diǎn)為結(jié)點(diǎn)值為A的結(jié)點(diǎn)，其左子樹為以C為根結(jié)點(diǎn)的子樹，其右子樹為空。
