二叉树是非线性数据结构，所以

Question

二叉树是非线性数据结构，所以
A．它不能用顺序存储结构存储
B．它不能用链式存储结构存储;
C．它能采用顺序存储结构和链式存储结构存储
D．它既不能使用顺序存储结构和也不能使用链式存储结构存储

Answer 1

二叉树是非线性数据结构，所以（C、它能采用顺序存储结构和链式存储结构存储）。

一般而言，完全二叉树（包括满二叉树）使用顺序存储，普通二叉树一般用二叉链表或者三叉链表存储。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。

扩展资料：

若对一棵有n个节点的完全二叉树进行顺序编号（1≤i≤n），那么，对于编号为i（i≥1）的节点：

当i=1时，该节点为根，它无双亲节点。

当i>1时，该节点的双亲节点的编号为i/2。

若2i≤n，则有编号为2i的左节点，否则没有左节点 。

若2i+1≤n，则有编号为2i+1的右节点，否则没有右节点。

Answer 2

您好，如果您的题干就是问二叉树，而没有限定什么二叉树的话，正确答案是C，即链式顺序两种结构都可以；
分析：二叉树肯定能用链式方法存储，而且链式方法是目前最适合二叉树存储的方式；但是这道题目问的是能不能，而不是最好用，那么顺序存储也是可以的。我们可以按照层次来编号存储，第i号节点的左右孩子分别是2i和2i+1（当然存在的话），这样就可以用数组这类顺序结构来存放了，当然如果是用顺序二叉树这类结构很有特点的二叉树的话，用顺序结构比用链式还要好用，当然对于一般二叉树，链式比较好用~~本回答被网友采纳

Answer 3

答案是C
说明：
一般而言，完全二叉树（包括满二叉树）使用顺序存储
普通二叉树一般用二叉链表或者三叉链表存储本回答被网友采纳

Answer 4

C