校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉树相关概念
题目

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

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

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

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

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

解答

正确答案是 D

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

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

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

C 5条回复 评论
站桩灵

答案:D
二叉树是对数据结构的逻辑描述,其存储结构可以是顺序的,也可以是链式的

发表于 2018-10-24 11:09:47
0 0
毛大军

神经病吧题目

发表于 2018-10-24 11:09:28
0 0
虹猫

用前,中,后序遍历得到的结果都可以存储,不过问的是存储,并不能保证能还原。

发表于 2018-10-24 11:09:01
0 0
虹猫

树,元素之间往往一对多的关系,顺序存储无法反映元素之间的逻辑关系。
二叉树树,非线性结构。但是也可以采用顺序存储结构。
即:一维的数组存储其结点,下标对应其完全二叉树的编号,若对应该编号的节点不存在,用^来表示。
该方式适用于完全二叉树。

发表于 2018-10-24 11:08:39
0 0
小洁癖

题目都没有因果关系,这题出的不好吧……

发表于 2018-10-24 11:08:23
0 0