填空题

若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为______。

【参考答案】

n-1
<上一题 目录 下一题>
热门 试题

填空题
计算机是由运算器、______存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。
单项选择题
对于给出的一组权W={9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A．88
B．188
C．98
D．198
相关试题