首页 > 财会类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[判断题]

完全二叉树中，若一个结点没有左孩子，则它必是树叶。()此题为判断题(对，错)。

答案

查看答案

发布时间：2023-09-26

更多“完全二叉树中，若一个结点没有左孩子，则它必是树叶。（)”相关的问题

第1题

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：（1)树根不

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：（1)树与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插

点击查看答案

第2题

一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1,若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处），则该数组的最大下标至少为（）

A.6

B.10

C.15

D.12

点击查看答案

第3题

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（）。

A.6

B.10

C.12

D.15

点击查看答案

第4题

一棵非空二叉树一定满足：某个结点若有左孩子，则其中序前驱一定没有右孩子。（)

点击查看答案

第5题

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编

号为（）。

A.2i+1

B.2i

C.i/2

D.2i-1

点击查看答案

第6题

已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（）

A.是单支树（即非叶子结点都只有一个孩子）

B.高度为4（即结点分布在4层上）

C.根结点的左子树为空

D.根结点的右子树为空

点击查看答案

第7题

将一棵有1000个结点的完全二叉树从上到下，从左到右依次进行编号，根结点的编号为1，则编号为49的结点的右孩子编号为（）

A.98

B.99

C.50

D.没有右孩子

点击查看答案

第8题

具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余（)个指针域为空。

A.50

B.99

C.100

D.101

点击查看答案

第9题

具有n个结点的完全二叉树的深度为（）；编号为p(

点击查看答案

第10题

在一个堆的顺序存储中，若一个结点的下标为i(i≥0)，则它的左子女结点的下标为()，右子女结点的下标为()。

在一个堆的顺序存储中，若一个结点的下标为i（i≥0)，则它的左子女结点的下标为（)，右子女结点的下标为（)。

A、2i-1

B、2i

C、2i+1

D、2i+2

点击查看答案

第11题

完全二叉树的某结点若无左子女，则必是叶结点。()

完全二叉树的某结点若无左子女，则必是叶结点。（)

此题为判断题(对，错)。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP