四叉树是一种树状结构,常用于图像或空间索引,典型体现为快速加载低清图像或地图,并随着读入数据的量的增加,逐渐提高解析度。四叉树的每个节点,恰有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))层