当前位置:百科知识 > 中国大学慕课5

问题描述:

[单选] 四叉树是一种树状结构,常用于图像或空间索引,典型体现为快速加载低清图像或地图,并随着读入数据的量的增加,逐渐提高解析度。四叉树的每个节点,恰有0或4个子节点,且每个子节点的地位也不同(在图像或空间信息处理上,子节点的地位通常表示相对位置)。以下关于非空的四叉树的说法,何者错误?
A.四叉树的节点数量符合4k+1形式,其中k是非负整数 B.若某个四叉树有n个节点,则有ceil(n*3/4)个节点为叶节点 C.若某个四叉树有n个节点,则有n//4个节点不是叶节点 D.若某个四叉树有n个节点,则树的高度有ceil(log()4(n))层
参考答案:查看
答案解析:
☆收藏

随机题目