填空题

若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【4】。

【参考答案】

k-1

<上一题目录下一题>

热门试题

填空题

设栈S的初始状态为空，队列Q的初始状态如图13-2所示。对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【3】。

填空题

网络操作系统是由许多各自独立而功能又相关的软件模块构成的，这些构成软件可分为三类，即【2】、重定向器和公用程序实用程序。

相关试题