单项选择题

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

A.若某个四叉树有n个节点，则有ceil（n*3/4）个节点为叶节点
B.若某个四叉树有n个节点，则树的高度有ceil（log_4（n））层
C.若某个四叉树有n个节点，则有n//4个节点不是叶节点
D.四叉树的节点数量符合4k+1形式，其中k是非负整数

相关考题

设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列...

多项选择题设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？（）

A.此树的总节点数为p+q+r
B.p=r+1
C.叶节点有p个
D.根节点有r个

以下关于空树说法何者正确？（）A.是一个树，但不是一个二叉树B.是一个树，也是一个二叉树C.不是一个树，而是一...

单项选择题以下关于空树说法何者正确？（）

A.是一个树，但不是一个二叉树
B.是一个树，也是一个二叉树
C.不是一个树，而是一个二叉树
D.不是一个树，也不是一个二叉树

关于树：myTree =[’a’，[’b’，[’d’，[]，[]]，[’e’，[]，[]]]，[’c’，[’f...

多项选择题

关于树：
myTree =[’a’，[’b’，[’d’，[]，[]]，[’e’，[]，[]]]，[’c’，[’f’，[]，[]]，[]]]
的说法，何者正确？（）

A.右子树是：[’c’，[’f’，[]，[]]，[]]
B.左子树是：[’b’，[’d’，[]，[]]，[’e’，[]，[]]]
C.左子树的根是：’b’
D.右子树的根是：’e’

数据结构