完全二叉树是线性结构吗?

今天考试遇到了一条选择题:
下列数据中,()是非线性数据结构。
A栈 B队列 C完全二叉树 D堆
请问选C还是D呢?能解释一下么?

  完全二叉树是二叉树是非线性结构,完全二叉树是效率很高的数据结构,堆是一种完全二叉树或者近似完全二叉树,所以效率极高,像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化,几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高,而平衡性基于完全二叉树。
温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-12-15
二叉树不是线性的,它是一对2的关系,线性是一对一的,堆也是线性结构,选C本回答被提问者采纳
第2个回答  2020-12-23

相似回答