問答題

【簡答題】證明完全二叉樹的每棵子樹也都是完全二叉樹。

答案: 讓T是一棵完全二叉樹,S是它的一棵子樹。由子樹定義可知,S是由T中某個結(jié)點及其所有子孫構(gòu)成的。由于T是完全二叉樹,T的所...
題目列表

你可能感興趣的試題

問答題

【案例分析題】

某二叉樹的結(jié)點數(shù)據(jù)采用順序存儲結(jié)構(gòu)如下:

寫出結(jié)點值為D的雙親結(jié)點及左、右子樹。

答案: 結(jié)點值為D的結(jié)點的雙親結(jié)點為結(jié)點值為A的結(jié)點,其左子樹為以C為根結(jié)點的子樹,其右子樹為空。
微信掃碼免費搜題