下列有关四叉树法表示图形的叙述,错误的是()A、若象限中不包含图形,用E表示B、若象限中包含图形边界,用B表示;C、若象限完全包含图形,用F表示D、树高为n,则叶子数最多为8n。

题目
下列有关四叉树法表示图形的叙述,错误的是()

A、若象限中不包含图形,用E表示

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

C、若象限完全包含图形,用F表示

D、树高为n,则叶子数最多为8n。


相似考题
更多“下列有关四叉树法表示图形的叙述,错误的是() ”相关问题
  • 第1题:

    下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值SXB

    下列关于完全二叉树的叙述中,错误的是( )。

    A.除了最后-层外,每-层上的结点数均达到最大值

    B.可能缺少若干个左右叶子结点

    C.完全二叉树一般不是满二叉树

    D.具有结点的完全二叉树的深度为[log2n]+1


    正确答案:B
    满二叉树指除最后-层外,每-层上所有结点都有两个子结点的二叉树。完全二叉树指除最后-层外,每-层上的结点数均达到最大值,在最后-层上只缺少右边的若干叶子结点的二叉树。由定义可知,满二叉树肯定是完全Z-叉树,而完全二叉树-般不是满二叉树。

  • 第2题:

    15、树可以转换为一棵二叉树,是通过孩子兄弟表示法实现的。


    错误

  • 第3题:

    树的孩子兄弟表示法是一种二叉链表表示法。


    正确

  • 第4题:

    下列叙述中错误的是()。

    A.所有二叉树都只能用二叉链表表示

    B.二分查找法只适用于顺序存储的线性有序表

    C.有多个指针域的链表也有可能是线性结构

    D.循环队列是队列的存储结构


    正确答案:A

  • 第5题:

    以线性四叉树表示64*64的栅格矩阵时,最多可进行()次四叉树分割。

    A.6

    B.8

    C.10

    D.12


    A