设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？
A.此树的总节点数为p+q+rB.叶节点有p个C.根节点有r个D.p=r+1正确答案：此树的总节点数为p+q+r；叶节点有p个；p=r+1
相关文章
高度为4的平衡二叉树最少有（）个节点。
高度为4的平衡二叉树最少有（）个节点。 A.12B.15C.7D.9正确答案：12
设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号（此部分可参考”608优先队列和二叉堆“）。选出正确的选项。
设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号（此部分可参考”608优先队列和二叉堆“）。选出正确的选项。 A.x共有12个节点B.x共有13个节点C.6号节点有子节点12和13D.6号节点有子节点12E.7号节点有1个子节点F.7号节点没有子节点正确答案：x共有12个节点；6号节点有子节点12；7号节点没有子节点
关于树myTree=['a',['b',['d',[],[]],['e',[],[]]],['c',['f',[],[]],[]]]的说法，何者正确？
关于树myTree=['a',['b',['d',[],[]],['e',[],[]]],['c',['f',[],[]],[]]]的说法，何者正确？ A.左子树是['b',['d',[],[]],['e',[],[]]]B.左子树的根是'b'C.右子树是['c',['f',[],[]],[]]D.右子树的根是'e'正确答案：左子树是['b',['d',[],[]],['e',[],[]]]；左子树的根是'b'；右子树是['c',['f',[],[]],[]]
四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。以下关于非空的四叉树的说法，何者错误？
四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。以下关于非空的四叉树的说法，何者错误？ A.四叉树的节点数量符合4k+1形式，其中k是非负整数B.若某个四叉树有n个节点，则有ceil(n*3/4)个节点为叶节点C.若某个四叉树有n个节点，则有n//4个节点不是叶节点D.若某个四叉树有n个节点，则树的高度有ceil(log（）4(n))层正确答案：若某个四叉树有n个节 … 阅读详情>> "四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。以下关于非空的四叉树的说法，何者错误？"
以下关于空树说法何者正确？
以下关于空树说法何者正确？ A.是一个树，但不是一个二叉树B.是一个树，也是一个二叉树C.不是一个树，而是一个二叉树D.不是一个树，也不是一个二叉树正确答案：是一个树，也是一个二叉树
