下列有关四叉树法表示图形的叙述,错误的是() A、若象限中不包含图形,用E表示B、若象限中包含图形边界,用B表示;C、若象限完全包含图形,用F表示D、树高为n,则叶子数最多为8n。
下列有关四叉树法表示图形的叙述,错误的是()
A、若象限中不包含图形,用E表示
B、若象限中包含图形边界,用B表示;
C、若象限完全包含图形,用F表示
D、树高为n,则叶子数最多为8n。
相关考题:
从供选择的答案中选出应填入下列叙述中()内的正确答案:每一棵树都能惟一地转换为它所对应的二叉树,树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算,二叉树的基本组成部分是:根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种:前序法(即按(A)次序),后序法(即按(B) 次序)和中序法(也称对称序法,即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是 FEBGCHD,则它的后序序列必是(D),而且可得该二叉树所表示的树的先根次序序列是(A) 。供选择的答案A~C:①RLN ②RNL ③LRN④LNR ⑤NLR ⑥NRLD:①EFGHBCD ②FEGHDCB ③BCDEFGH④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC
下列有关空间但愿表示法的描述正确的是()。 A.空间单元表示法只能用于二维物体描述B.空间单元表示法也叫分割法C.在计算机内部通过定义各个单元的位置是否填充来建立整个实体的数据结构D.四叉树常用作二维物体描述
下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S 下列关于完全二叉树的叙述中,错误的是( )。A.除了最后一层外,每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值SXB 下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1
树的孩子兄弟表示法是一种二叉链表表示法。