Ta老师题库

下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。

8 查阅

下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。

A.二叉排序树

B.哈夫曼树

C.AVL树

D.堆

参考答案:

答案：哈夫曼树

相关问题:

霍夫曼树的结点个数不能是偶数。

哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

线性表采用链表存储时，结点的存储空间可以是不连续的

在带表头结点的单链表中，设指针first指向表头结点，当（）时，表示链表为空。

在循环单链表中，设指针first指向头结点，当（）时表示链表为空。

在单链表中添加表头结点的目的是（）。

在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是（）。

在一个以first为头指针的单循环链表中，p指针指向尾结点的条件是（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。