多项选择题
设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是非负整数 -
多项选择题
设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？（）
A.此树的总节点数为p+q+r
B.p=r+1
C.叶节点有p个
D.根节点有r个 -
单项选择题
以下关于空树说法何者正确？（）
A.是一个树，但不是一个二叉树
B.是一个树，也是一个二叉树
C.不是一个树，而是一个二叉树
D.不是一个树，也不是一个二叉树
