填空题

假定一棵树的广义表表示为A（B（C（D，E），F，G（H，I，J）），K），则度为3、2、1、0的结点数分别为（）、（）、（）和（）个。

答案： 2；2；0；7

你可能感兴趣的试题

深度为4的完全二叉树最少有（）个结点，最多有（）个结点。

答案： 8；15

在有n个叶子结点的哈夫曼树中，总结点数是（）。

答案： 2n-1