单项选择题
A.整个树的左子树比右子树多1个节点B.树的高度为5C.23号节点的父节点是11号D.23号没有子节点
设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号，下列正确的是（）。A.6号...
多项选择题设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号，下列正确的是（）。
A.6号节点有子节点12B.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的节点，问下列...
多项选择题设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？（）
A.此树的总节点数为p+q+rB.p=r+1C.叶节点有p个D.根节点有r个
