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

答案：A.四叉树的节点数量符合4k+1形式，其中k是非负整数
B.若某个四叉树有n个节点，则有ceil(n*3/4)个...

你可能感兴趣的试题

问答题
此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c(n)，为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。问c(1),c(2),c(3),c(4)的值。
答案： A.1，1，2，3
B.1，1，2，4
C.1，2，4，8
D.1，2，5，14
正确答案：1，2，5，14
问答题
设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608优先队列和二叉堆“）。选出错误的选项。
答案：A.树的高度为5
B.18号节点的父节点是9号
C.23号没有子节点
D.整个树的左子树比右子树...