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

[单选题]

二叉树一定是（）

A.有序树

B.完全二叉树

C.满二叉树

D.非完全二叉树

答案

A、有序树

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“二叉树一定是（）”相关的问题

第1题

下列叙述中错误的是（）

A.树的度与该树中结点的度的最大值相等

B.二又树就是度为2的有序树

C.有5个叶子结点的二叉树中必有4个度为2的结点

D.满二叉树一定是完全二叉树

点击查看答案

第2题

完全二叉树是下列情况的哪一种()。

A.一定是满二叉树

B.可能是满二叉树

C.一定不是满二叉树

D.不是二叉树

点击查看答案

第3题

下列说法中错误的是：（）。

A.插入排序某些情况下复杂度为O（n）

B.排序二叉树元素查找的复杂度可能为O（n）

C.对于有序列表的排序最快的是快速排序

D.在有序列表中通过二分查找的复杂度一定是O（nlog2n）

点击查看答案

第4题

下列叙述中错误的是（)。

A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

B.二叉树不同于度为2的有序树

C.深度为k的二叉树上最少有k个结点

D.在结点数目相同的二叉树中，最优二叉树的路径长度最短

点击查看答案

第5题

在下列各种次序的线索二义树中，()对查找指定结点在该次序下的后继效率较差。

在下列各种次序的线索二义树中，（)对查找指定结点在该次序下的后继效率较差。

A、前序线索二叉树

B、中序线索二叉树

C、后序线索二叉树

D、层次序线索二叉树

点击查看答案

第6题

已知完全二叉树T的第5层只有7个结点，则该树共有______个叶子结点。

点击查看答案

第7题

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

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

与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插