四叉树是一种树状结构,常用于图像或空间索引,典型体现为快速加载低清图像或地图,并随着读入数据的量的增加,逐渐提高解析度。四叉树的每个节点,恰有0或4个子节点,且每个子节点的地位也不同(在图像或空间信息处理上,子节点的地位通常表示相对位置)。以下关于非空的四叉树的说法,何者错误?


四叉树是一种树状结构,常用于图像或空间索引,典型体现为快速加载低清图像或地图,并随着读入数据的量的增加,逐渐提高解析度。四叉树的每个节点,恰有0或4个子节点,且每个子节点的地位也不同(在图像或空间信息处理上,子节点的地位通常表示相对位置)。以下关于非空的四叉树的说法,何者错误?

A.四叉树的节点数量符合4k+1形式,其中k是非负整数

B.若某个四叉树有n个节点,则有ceil(n*3/4)个节点为叶节点

C.若某个四叉树有n个节点,则有n//4个节点不是叶节点

D.若某个四叉树有n个节点,则树的高度有ceil(log()4(n))层

正确答案:若某个四叉树有n个节点,则树的高度有ceil(log()4(n))层


Tag:算法与数据结构 节点 图像 时间:2022-01-19 14:01:51

相关答案