问题:
[判断题] 对任意扩充二叉树,外部路径长度E和内部路径长度I之间满足以下关系:E=I+3n,其中n是内部结点个数。
正确。错误。
问题:
[判断题] 在非空二叉树的i层上至多有2i个结点(i≥0)。
正确。错误。
问题:
[判断题] 二叉树也可以是只有一个结点的集合,这个节点既可以看成树的根,也可以看成左子树或右子树。
正确。错误。
问题:
[判断题] 超队列是一种输出受限的双端队列,即插入限制在一端(例如end1)进行,而删除仍允许在两端进行。
正确。错误。
问题:
[判断题] 双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。
正确。错误。
问题:
[判断题] 栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。
正确。错误。
问题:
[判断题] 一般解决队列假溢出现象采用的是循环队列。
正确。错误。
问题:
[判断题] 采用环形队列可以解决队列中假溢出的现象。
正确。错误。