国内精品久久久久久久久齐齐,精品国产911在线观看APP,青青人亚洲AV永久无码精品无

填空題深度為k的二叉樹中，所含葉子的個數(shù)最多為（）。

1.填空題設高度為h的二叉樹上只有度為0和度為2的結點，該二叉樹的結點數(shù)可能達到的最大值是（），最小值是（）。

2.填空題一棵二叉樹的第i（i≥1）層最多有（）個結點；一棵有n（n>0）個結點的滿二叉樹共有（）個葉子結點和（）個非終端結點。

3.填空題樹中某結點的子樹的個數(shù)稱為該結點的（），子樹的根結點稱為該結點的（），該結點稱為其子樹根結點的（）。

4.填空題樹是n（n≥0）結點的有限集合，在一棵非空樹中，有（）個根結點，其余的結點分成m（m＞0）個（）的集合，每個集合都是根結點的子樹。

5.問答題已知兩個n×n的對稱矩陣按壓縮存儲方法存儲在已維數(shù)組A和B中，編寫算法計算對稱矩陣的乘積。

對稱矩陣采用壓縮存儲，乘積矩陣也采用壓縮存儲。注意矩陣元素的表示方法。