四叉树是一种树状结构 常用于图像或空间索引 典型体现为快速加载低清图像或地图 并随着读入数据
已帮助 人
四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。 以下关于非空的四叉树的说法，何者错误？
A．四叉树的节点数量符合4k+1形式，其中k是非负整数
B．若某个四叉树有n个节点，则有ceil(n*3/4)个节点为叶节点
C．若某个四叉树有n个节点，则有n//4个节点不是叶节点
D．若某个四叉树有n个节点，则树的高度有ceil(log4(n))层
回答
共1条回复-
A