下载APP

【简答题】

什么是栅格四叉树结构？请比较常规四叉树与线性四叉树的区别？

题目标签：四叉树叉树树结构

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树； (2)画出与(1)求得的二叉树对应的森林。（1）

查看完整题目与答案

【单选题】关于支气管树结构变化的规律,哪项是错误的

A.

管径渐小,管壁渐薄

B.

上皮内的杯状细胞逐渐减少,消失

C.

平滑肌纤维逐渐变薄变少,消失

D.

软骨片愈来愈小,最后消失

E.

混合腺愈来愈少,最后消失

查看完整题目与答案

【单选题】(13)至(14)题基于以下的5阶B树结构，该B树现在的层数为2。

A.

从该B树中删除关键码30后，结点A的子女数为

查看完整题目与答案

【单选题】某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。

A.

1

B.

2

C.

3

D.

4

查看完整题目与答案

【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

A.

GEDHFBCA

B.

DGEBHFCA

C.

ABCDEFGH

D.

ACBFEDHG

查看完整题目与答案

【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。

A.

29，35

B.

35，45，25

C.

45，15，35，25

D.

60，30，50，40，38，36

查看完整题目与答案

【单选题】线索二叉树是一种( )结构。

A.

物理

B.

逻辑

C.

存储

D.

线性

查看完整题目与答案

【简答题】请用树结构简单描述GSM系统的基本信道分类。

查看完整题目与答案

【单选题】下列有关四叉树法表示图形的叙述，错误的是()

A.

若象限中不包含图形，用E表示

B.

若象限中包含图形边界，用B表示;

C.

若象限完全包含图形，用F表示

D.

树高为n，则叶子数最多为8n。

查看完整题目与答案

【单选题】若一棵二叉树中度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。

A.

9

B.

11

C.

19

D.

21

查看完整题目与答案