欧美va国产va视频,伊人网在线视频观看,超碰97久久国产人人澡影音先锋

問答題

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

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

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

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

3.填空題深度為h的完全二叉樹至少有（）個(gè)結(jié)點(diǎn)，至多有（）個(gè)結(jié)點(diǎn)，若按自上而下，從左到右次序給結(jié)點(diǎn)編號(hào)（從1開始），則編號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)是（）。

4.填空題設(shè)一棵完全二叉樹具有1000個(gè)結(jié)點(diǎn)，則此完全二叉樹有（）個(gè)葉子結(jié)點(diǎn)，有（）個(gè)度為2的結(jié)點(diǎn)，有（）個(gè)單分支結(jié)點(diǎn)。

5.填空題一棵深度為6的滿二叉樹有（）個(gè)分支結(jié)點(diǎn)和（）個(gè)葉子結(jié)點(diǎn)。