简答题

给出四叉树的生成算法?

正确答案

A.整个图象作为四叉树的根结点,进行四等分,形成四个子结点;
B.对四个子结点进行检查,确定结点属性(黑色、白色、灰色),存入堆栈Stack;
C.若栈非空,则执行(d);否则结束;
D.若结点为灰色,则平分对应的区域,同时从该结点分叉出四个结点,重复步骤(b)。

答案解析

相似试题
  • 给出四叉树的边邻块搜索算法

    简答题查看答案

  • 试给出基于四叉树的分裂与合并图像分割算法。

    简答题查看答案

  • 设计算法求二叉树的结点个数。

    简答题查看答案

  • 设计算法求二叉树的深度。

    简答题查看答案

  • 假设用于通讯的电文仅由6个字符组成,字母在电文中出现的频率分别为7,19,22,6,32,14。若为这6个字母设计哈夫曼编码(设生成新的二叉树的规则是按给出的次序从左至右的结合,新生成的二叉树总是插入在最右),则频率为7的字符编码是()。

    单选题查看答案

  • 图的广度优先遍历算法类似于二叉树的()。

    单选题查看答案

  • 给出下面森林对应的二叉树及二叉树的后续序列。(图1)

    简答题查看答案

  • 采用邻接表存储的图的深度优先遍历算法类似于二叉树的()

    单选题查看答案

  • 采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。

    单选题查看答案