首页 > 财会类考试

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

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

搜题

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

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

[单选题]

二叉树一定是（）

A.有序树

B.完全二叉树

C.满二叉树

D.非完全二叉树

答案

A、有序树

发布时间：2023-07-24

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

第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题

二叉树就是每个结点的度小于等于2的（)。

A.无序树

B.有序也可以无须

C.有序树

D.根据结点的度决定是否有序

点击查看答案

第5题

29二叉树是度为2的有序树（）

点击查看答案

第6题

如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的（)A．前序B．中序C．后序D．层

如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的()

A．前序

B．中序

C．后序

D．层次序

点击查看答案

第7题

如果T2是由有序树T转换成的二叉树，那么T2中结点的后根遍历顺序对应T：中结点的()遍历顺序。

如果T2是由有序树T转换成的二叉树，那么T2中结点的后根遍历顺序对应T：中结点的（)遍历顺序。

A、前序

B、中序

C、后序

D、层次序

点击查看答案

第8题

若树T有n个顶点，那么它的边数一定是()

A.n+2

B.n

C.n+1

D.n-1

点击查看答案

第9题

数据结构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中插