下载APP

【判断题】

以线性四叉树表示8×8的栅格矩阵时，第6行第5列位置处的栅格的四进制MORTON码值为321。（）

A.

正确

B.

错误

题目标签：树表示四叉树叉树

举报

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

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

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

查看完整题目与答案

【单选题】某二叉树结点的先序序列为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.

线性

查看完整题目与答案

【单选题】常规四叉树每个节点不需要存储（）。

A.

位置

B.

父节点指针

C.

子节点指针

D.

节点值

查看完整题目与答案

【简答题】一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。

查看完整题目与答案

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

A.

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

B.

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

C.

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

D.

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

查看完整题目与答案

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

A.

9

B.

11

C.

19

D.

21

查看完整题目与答案