试题
考点

数据结构-二叉树-二叉树相关概念

面5笔5

二叉树是非线性数据结构,所以()

A.它不能用顺序存储结构存储

B.它不能用链式存储结构存储

C.顺序存储结构和链式存储结构都不能使用

D.顺序存储结构和链式存储结构都能存储

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 D

二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构。
1.顺序存储结构

二叉树的顺序存储,就是用一组连续的存储单元存放二叉树中的结点。
2.链式存储结构

二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。

评论

毛大军

2018-10-24 11:09:28

0 0

加载更多