单项选择题

下列关于二叉树的叙述中,正确的是( )。

A)叶子结点总是比度为2的结点少一个
B)叶子结点总是比度为2的结点多一个
C)叶子结点数是度为2的结点数的两倍
D)度为2的结点数是度为1的结点数的两倍
<上一题 目录 下一题>
热门 试题

单项选择题
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。
A) 冒泡排序为n/2
B) 冒泡排序为n
C) 快速排序为n
D) 快速排序为n(n-1)/2
单项选择题
下列叙述中正确的是______。(A) 一个逻辑数据结构只能有一种存储结构(B) 数据的逻辑结构属于线性结构,存储结构属于非线性结构(C) 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率(D) 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
相关试题
  • 以下叙述中正确的是______。
  • 定义结构体数组: struct stu int num...
  • 有以下定义和语句 struct workers int ...
  • 有以下程序: int a=4; int f(int...
  • 若有程序 fun(int a,int b) static...