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

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

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

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

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

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

解答

正确答案是 D

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

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

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

C 7条回复 评论
一圓江月

放弃不难,但坚持一定很酷,加油,奥里给!

发表于 2022-10-23 23:00:00
0 0
小朱吖

想要学 UI,自学的方法遍地是,网上教程一搜一大堆

发表于 2021-09-09 19:40:00
0 0
不圆*

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

发表于 2018-10-12 11:54:49
0 0
京巴

神经病吧题目

发表于 2018-10-12 11:54:33
0 0
耶和华

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

发表于 2018-10-12 11:54:19
0 0
幸运鹅er

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

发表于 2018-10-12 11:53:54
0 0
小拿8504

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

发表于 2018-10-12 11:53:35
0 0