四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。以下关于非空的四叉树的说法，何者错误？
A: 四叉树的节点数量符合4k+1形式，其中k是非负整数
B: 若某个四叉树有n个节点，则有ceil(n*3/4)个节点为叶节点
C: 若某个四叉树有n个节点，则有n//4个节点不是叶节点
D: 若某个四叉树有n个节点，则树的高度有ceil(log_4(n))层
A: 四叉树的节点数量符合4k+1形式，其中k是非负整数
B: 若某个四叉树有n个节点，则有ceil(n*3/4)个节点为叶节点
C: 若某个四叉树有n个节点，则有n//4个节点不是叶节点
D: 若某个四叉树有n个节点，则树的高度有ceil(log_4(n))层
D
举一反三
- 中国大学MOOC: 四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。以下关于非空的四叉树的说法，何者错误？
- 常规四叉树每个节点通常储存（）个变量，即（）子节点指针、（）个父节点指针和（）个节点值
- 线性四叉树每个节点只储存（）个变量，即（）、（）和（）
- 一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有多少个空指针？ A: 2n+1 B: 3n-1 C: 3n D: 3n+1
- 若树有n个节点，则该树共有 个树枝。
内容
- 0
线性四叉树的基本思想是不记录中间节点,仅记录叶节点并用地址码记录叶节点的位置。()
- 1
线性四叉树在存储是每个节点存储（）。 A: 莫顿码 B: 深度 C: 节点值 D: 节点大小
- 2
⼀个完全⼆叉树中有743个节点,则该⼆叉树中的叶子节点个数为？ A: 370 B: 371 C: 372 D: 以上都不对
- 3
6章--某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二叉树() A: 4 B: 共有n层,每层有一个节点
- 4
八叉树模型中若一个子节点全部被立方体所占据,则称它为白节点。()