中级数据库系统工程师
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树
题目
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
- A、二叉排序树
- B、大顶堆
- C、小顶堆
- D、平衡二叉树
相似问题和答案
第1题：
A.高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
D.空或只有一个结点
第2题：
二叉树的先根遍历序列中，除根结点外，任一结点均处在其双亲结点的__________．
后面
第3题：
A、从树根到树叶路径上各结点标识符的有序序列，标识符之间用“.“隔开
B、从树根到树叶路径上各结点标识符的有序序列，标识符之间用“@“隔开
C、从树叶到树根路径上各结点标识符的有序序列，标识符之间用“.“隔开
D、从树叶到树根路径上各结点标识符的有序序列，标识符之间用“@“隔开
第4题：
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。
A．ACFKBDG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
解析：由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：
第5题：
:A空或只有一个结点
B高度等于其结点数
C任一结点无左孩子
D任一结点无右孩子
第6题：
● (45) 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
(45) A．二叉排序树
B．大顶堆
C．平衡二叉树
D．小顶堆
【解析】二叉排序树有以下特点：每个结点的左子树中所有结点的值都小于该结点的值，而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树，即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字，首先把它们按堆的定义排成一个序列，即建立初始小(或大)顶堆，输出堆项最小(或大)元素，然后将剩余的关键字再调整成新堆，便得到次小(或大)的关键字，其中降序排列为小顶堆，升序排序为大顶堆。
第7题：
二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()
第8题：
A.前根
B.中根
C.后根
D.层次
第9题：
______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树
第10题：
______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。
A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二又树
解析：n0是度为0的节点总数(即叶子节点数)，n1是度为l的节点总数，n2是度为2的节点总数，由二叉树的性质可知：n0=n2+1，则完全二叉树的节点总数n为：n=n0+n1+n2，由于完全二叉树中度为1的节点数只有两种可能0或1，由此可得n0=(n+1)/2或n0=nJ2，合并成一个公式为：n0=(n+1)/2(注：此处表示整除)，即可根据完全二又树的节点总数计算出叶子节点数。