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

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

chiconysun · 2018-4-30 01:53:48

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

__yuxiaoxi · 2018-4-30 01:53:49

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

happy_chllsg · 2018-4-30 01:53:50

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

3 个回复