某二叉树共有 530个结点，其中度为 2的结点有 250个，则度为 1的 - 考试宝

单选题某二叉树共有 530个结点，其中度为 2的结点有 250个，则度为 1的结点数为（）。

A、 251

B、 30

C、 249

D、 29

下载APP答题

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

相关试题

单选题能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（）。

A、循环链表

B、双向链表

C、二叉链表

D、有序链表

单选题设数据元素的集合 D={ 1，3，5，7，9 }，

A、R）

B、中为非线性结构的是（）。

C、R={ (5,1), (7,9), (1,7), (9,3) }

D、R={ (1,3), (3,5), (5,9) }

E、R={ (9,7), (1,3), (7,1), (3,5) }

F、R={ (1,9), (9,7), (7,5), (5,3) }

单选题下列叙述中错误的是（）。

A、非线性结构中至少有一个根结点

B、有一个以上叶子结点的必定是非线

C、性结构

D、有一个以上根结点的必定是非线性

E、结构

F、非线性结构中可以没有根结点与叶

单选题下列叙述中错误的是（）。

A、向量是线性结构

B、非空线性结构中只有一个结点没有

C、前件

D、非空线性结构中只有一个结点没有

E、后件

F、只有一个根结点和一个叶子结点的

单选题非空循环链表所表示的数据结构（）。

A、没有根结点也没有叶子结点

B、有根结点也有叶子结点

C、没有根结点但有叶子结点

D、有根结点但没有叶子结点

单选题下列结构中属于非线性结构的是（）。

A、树

B、向量

C、二维表

D、矩阵

单选题设数据元素集合为 {A，B，C，D，E，F}，下列关系为线性结构的是（）。

A、R={ (D,

B、,(E,

C、,(B,

D、,(A,

E、,(C,

F、}

G、R={ (D,

H、,(E,

单选题设数据元素的集合 D={ 1, 2, 3, 4, 5, 6 }。下列数据结构 B=(D, R)中为线性结构的是（）。

A、R={ (1,2), (2,3), (6,5), (3,6), (5,4) }

B、R={ (5,4), (3,4), (3,2), (4,3), (5,6) }

C、R={ (1,2), (2,3), (3,4), (4,5), (6,5) }

D、R={ (1,2), (2,3), (4,3), (4,5), (5,6) }