单选题下列二叉树描述中，正确的是（ ）。A任何一棵二叉树必须有一个度为2的结点B二叉树的度可以小于2C非空二叉树有0个或1个根结点D至少有2个根结点
单选题
下列二叉树描述中，正确的是（ ）。
A
任何一棵二叉树必须有一个度为2的结点
B
二叉树的度可以小于2
C
非空二叉树有0个或1个根结点
D
至少有2个根结点
参考解析
解析：
空树度为0，斜二叉树度为1，故A项错误，B项正确。空二叉树没有结点，非空二叉树的定义中要求有且只有一个结点是该树的根结点，故C和D项错误。答案选择B选项。
空树度为0，斜二叉树度为1，故A项错误，B项正确。空二叉树没有结点，非空二叉树的定义中要求有且只有一个结点是该树的根结点，故C和D项错误。答案选择B选项。
相关考题：
单选题下列程序的功能是统计字符串中“array”的个数，在程序的空白处应填入的正确选项是（ ）。public class FindKeyWords{ public static void main(String[]args) { String text = An array is a data structur that stores a collection of +values of the same type. You access each individual value +through an integer index. For example,if a is an array +of inergers,then a[i] is the ith integer in the array.; int arrayCount=0; int index=-1; String arrayStr=array; index=text.indexOf(arrayCount); while(index ______ 0) { ++arrayCount; index+=arrayStr.length(); index=text.indexOf(arrayStr,index); System.out.println(the text contains+arrayCount+arrays); } }}AB=C=D=
单选题下列关于线性链表的描述中，正确的是（ ）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。A仅Ⅰ、ⅡB仅Ⅰ、ⅢC仅Ⅱ、ⅢD全部