填空題

N個(gè)結(jié)點(diǎn)的二叉樹采用二叉鏈表存放，共有空鏈域個(gè)數(shù)為（）

答案： n+1

你可能感興趣的試題

用5個(gè)權(quán)值{3，2，4，5，1}構(gòu)造的哈夫曼（Huffman）樹的帶權(quán)路徑長度是（）

答案： 33

中序遍歷的遞歸算法平均空間復(fù)雜度為（）

答案： O(n)