单项选择题
设x是一个完全二叉树,x共有33个节点,并以非嵌套列表的形式给所有节点编号1~33,下面说法错误的是()。
A.整个树的左子树比右子树多1个节点B.树的高度为5C.23号节点的父节点是11号D.23号没有子节点
多项选择题 设x是一个完全二叉树,x共有5个深度为3的节点,并以非嵌套列表的形式给所有节点编号,下列正确的是()。
单项选择题 四叉树是一种树状结构,常用于图像或空间索引,典型体现为快速加载低清图像或地图,并随着读入数据的量的增加,逐渐提高解析度。四叉树的每个节点,恰有0或4个子节点,且每个子节点的地位也不同(在图像或空间信息处理上,子节点的地位通常表示相对位置)。以下关于非空的四叉树的说法,何者错误?()
多项选择题 设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确?()