填空题

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

【参考答案】

k-1

<上一题目录下一题>

热门试题

填空题

【8】系统为管理文件而设置的一个数据结构。它记录了系统管理文件所需要的全部信息。

填空题

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

相关试题