填空題

在有n個葉子的哈夫曼樹中，葉子結點總數(shù)為（），分支結點總數(shù)為（）。

答案： n；n-1

你可能感興趣的試題

在具有n個結點的二叉鏈表中，共有（）個指針域，其中（）個指針域用于指向其左右孩子，剩下的（）個指針域則是空的。

答案： 2n；n-1；n+1

某二叉樹的前序遍歷序列是ABCDEFG，中序遍歷序列是CBDAFGE，則其后序遍歷序列是（）。

答案： CDBGFEA