假定在一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数 - 考试宝

单选题假定在一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）个。（1分）

A、 45

B、 15

C、 16

D、 31

下载APP答题

由4l***ue提供分享举报纠错

相关试题

单选题在逻辑上可以把数据结构分成（）。（1分）

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

单选题带头结点的单链表L为空的判定条件是（）。

A、 L====NULL;

B、 L->next==NULL;

C、 L->next==L;

D、 L!=NULL;

单选题算法分析的两个主要方面是（）。

A、正确性和简单性

B、可读性和文档性

C、数据复杂性和程序复杂性

D、时间复杂度和空间复杂度

单选题设有一个栈，元素的进栈次序为（A,B,C,D,E），下列（）是不可能的出栈序列。
（1分）

A、ABCDE

B、BCDEA

C、EABCD

D、EDCBA

单选题设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

（1分）

A、

n

B、

e

C、

2n

D、

2e

单选题在具有m个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）。（1分）

A、rear ==front

B、(front+2) % m==rear

C、（rear－2）%m==front

D、(rear+2) % m==front

单选题采用链式存储结构表示数据时，相邻的数据元素的存储地址( )。

A、一定连续

B、一定不连续

C、不一定连续

D、部分连续，不分不连续

单选题设有两个串p和q，求q在p中首次出现的位置的运算称作( )。

A、求子串

B、模式匹配

C、连接

D、求串长