99re6免费观看国产,国产精品素人福利

問答題 一棵二叉樹的先序、中序和后序序列分別如下，其中有一部分未顯示出來。試求出空格處的內(nèi)容，并畫出該二叉樹。

1.問答題證明完全二叉樹的每棵子樹也都是完全二叉樹。

2.問答題 某二叉樹的結(jié)點數(shù)據(jù)采用順序存儲結(jié)構(gòu)如下：
將此二叉樹還原為森林。

由此二叉樹還原成的森林如圖所示。

3.問答題 某二叉樹的結(jié)點數(shù)據(jù)采用順序存儲結(jié)構(gòu)如下：
寫出結(jié)點值為D的雙親結(jié)點及左、右子樹。

4.問答題試求含有n0個葉子結(jié)點的完全二叉樹的總結(jié)點數(shù)。

5.填空題對含有n個結(jié)點的二叉樹進行中序遞歸遍歷，該算法平均空間復雜度為（）。