相关考题
-
单项选择题
设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33，下面说法错误的是（）。
A.整个树的左子树比右子树多1个节点
B.树的高度为5
C.23号节点的父节点是11号
D.23号没有子节点 -
多项选择题
设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号，下列正确的是（）。
A.6号节点有子节点12
B.x共有12个节点
C.7号节点有1个子节点
D.7号节点没有子节点 -
单项选择题
四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。以下关于非空的四叉树的说法，何者错误？（）
A.若某个四叉树有n个节点，则有ceil（n*3/4）个节点为叶节点
B.若某个四叉树有n个节点，则树的高度有ceil（log_4（n））层
C.若某个四叉树有n个节点，则有n//4个节点不是叶节点
D.四叉树的节点数量符合4k+1形式，其中k是非负整数
