A、若象限中不包含图形,用E表示
B、若象限中包含图形边界,用B表示;
C、若象限完全包含图形,用F表示
D、树高为n,则叶子数最多为8n。
第1题:
下列关于完全二叉树的叙述中,错误的是( )。
A.除了最后-层外,每-层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
第2题:
15、树可以转换为一棵二叉树,是通过孩子兄弟表示法实现的。
第3题:
树的孩子兄弟表示法是一种二叉链表表示法。
第4题:
下列叙述中错误的是()。
A.所有二叉树都只能用二叉链表表示
B.二分查找法只适用于顺序存储的线性有序表
C.有多个指针域的链表也有可能是线性结构
D.循环队列是队列的存储结构
第5题:
以线性四叉树表示64*64的栅格矩阵时,最多可进行()次四叉树分割。
A.6
B.8
C.10
D.12