多项选择题

下列关于二叉树性质的说法正确的有（）。

A.非完全二叉树也可以用像完全二叉树那样使用顺序存储结构进行存储
B.完全二叉树最多只有最下面的一层结点度数可以小于2
C.一棵非空二叉树的为空的外部结点数目等于其结点数加1
D.当一棵完全二叉树是满二叉树时，叶子结点不一定集中在最下面一层

点击查看答案&解析

上一题目录下一题

相关考题

多项选择题

在字符{A，C，G，T}组成的DNA序列中，A和T、C和G是互补对。判断一个DNA序列中是否存在互补回文串（例如，ATCATGAT的补串是TAGTACTA，与原串形成互补回文串）。下面DNA序列中存在互补回文串的是（）。

A.AGCTAGCT
B.CTGATCAG
C.AATTAATT
D.GTACGTAC

多项选择题

以下循环队列的实现方式中，长度为n的队列，所能容纳的元素个数也为n的有（）。

A.只用front和rear两个指针标记队列的头和尾，两个指针均为虚指
B.只用front和rear两个指针标记队列的头和尾，两个指针均为实指
C.用front和rear两个指针标记队列的头和尾，并用布尔型变量empty记录队列是否为空
D.用front和rear两个指针标记队列的头和尾，并用整型变量len记录队列元素数

多项选择题

队列的特点包括（）。

A.后进后出
B.后进先出
C.先进先出
D.先进后出