二叉排序树
大顶堆
小顶堆
平衡二叉树
第1题:
二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.
第2题:
● 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵具有 n 个结点的完全二叉树上, 使得任意结点都不大于其孩子结点(若存在孩子结点), 则称其为小顶堆。根据以上定义, (43) 是小顶堆
第3题:
A.高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
D.空或只有一个结点
第4题:
从二叉树的任一节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。
A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树
第5题:
______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。
A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二又树
第6题:
:A空或只有一个结点
B高度等于其结点数
C任一结点无左孩子
D任一结点无右孩子
第7题:
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,(43)是小顶堆。
A.
B.
C.
D.
第8题:
● (45) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
(45) A.二叉排序树
B.大顶堆
C.平衡二叉树
D.小顶堆
第9题:
从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树
第10题:
中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
A.二叉排序树
B.大顶堆
C.小顶堆
D.最优二叉树