多选题设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。 选出错误的选项。 A、 23号没有子节点 B、 23号节点的父节点是11号 C、 整个树的左子树比右子树多1个节点 D、 树的高度为5多选题按照课件”603 树的嵌套列表实现“的函数定义进行以下操作：x = BinaryTree('a')insertLeft(x,'b')insertRight(x,'c')insertRight(getRightChild(x),'d')insertLeft(getRightChild(getRightChild(x)),'e')树x的结果是？ A、 ['a', ['b', [], []], ['c', [], ['d', ['e', [], []], []]]] B、 ['a', ['b', [], ['d', ['e', [], []], []]], ['c', [], []]] C、 ['a', ['c', [], ['d', ['e', [], []], []]], ['b', [], []]] D、 ['a', ['b', [], []], ['c', [], ['d', [], []]]]判断题关于树： myTree = ['a', ['b', ['d',[],[]], ['e',[],[]] ], ['c', ['f',[],[]], []] ] 的说法，何者正确？ A、 右子树的根是：'e' B、 右子树是：['c', ['f', [], []], []] C、 左子树的根是：'b' D、 左子树是：['b', ['d', [], []], ['e', [], []]]多选题此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c(n)，为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。 问c(1), c(2), c(3), c(4)的值。 A、 1，2，5，14 B、 1，2，4，8 C、 1，1，2，3 D、 1，1，2，4判断题设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？ A、 根节点有r个 B、 此树的总节点数为p+q+r C、 叶节点有p个 D、 p=r+1多选题以下关于空树说法何者正确？ A、 是一个树，也是一个二叉树 B、 不是一个树，而是一个二叉树 C、 不是一个树，也不是一个二叉树 D、 是一个树，但不是一个二叉树多选题四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。 以下关于非空的四叉树的说法，何者错误？ A、 若某个四叉树有n个节点，则有n//4个节点不是叶节点 B、 若某个四叉树有n个节点，则树的高度有ceil(log_4(n))层 C、 四叉树的节点数量符合4k+1形式，其中k是非负整数 D、 若某个四叉树有n个节点，则有ceil(n*3/4)个节点为叶节点判断题设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号（此部分可参考”608 优先队列和二叉堆“）。选出正确的选项。 A、 x共有13个节点 B、 x共有12个节点 C、 7号节点没有子节点 D、 6号节点有子节点12