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

论坛 期权论坛 期权     
0181312   2018-4-26 14:03   14479   3
二叉树是非线性数据结构,所以
A.它不能用顺序存储结构存储
B.它不能用链式存储结构存储;
C.它能采用顺序存储结构和链式存储结构存储
D.它既不能使用顺序存储结构和也不能使用链式存储结构存储
分享到 :
0 人收藏

3 个回复

倒序浏览
2#
chiconysun  4级常客 | 2018-4-30 01:53:48 发帖IP地址来自
答案是C
说明:
一般而言,完全二叉树(包括满二叉树)使用顺序存储
普通二叉树一般用二叉链表或者三叉链表存储
3#
__yuxiaoxi  3级会员 | 2018-4-30 01:53:49 发帖IP地址来自
您好,如果您的题干就是问二叉树,而没有限定什么二叉树的话,正确答案是C,即链式顺序两种结构都可以;
分析:二叉树肯定能用链式方法存储,而且链式方法是目前最适合二叉树存储的方式;但是这道题目问的是能不能,而不是最好用,那么顺序存储也是可以的。我们可以按照层次来编号存储,第i号节点的左右孩子分别是2i和2i+1(当然存在的话),这样就可以用数组这类顺序结构来存放了,当然如果是用顺序二叉树这类结构很有特点的二叉树的话,用顺序结构比用链式还要好用,当然对于一般二叉树,链式比较好用~~
4#
happy_chllsg  4级常客 | 2018-4-30 01:53:50 发帖IP地址来自
C
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP