不能采用顺序存储结构
发布时间: 2023-01-04 17:20:52
1. 二叉树是非线性数据结构,所以
二叉树是非线性数据结构,所以(C、它能采用顺序存储结构和链式存储结构存储)。
一般而言,完全二叉树(包括满二叉树)使用顺序存储,普通二叉树一般用二叉链表或者三叉链表存储。
二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点。

(1)不能采用顺序存储结构扩展阅读:
若对一棵有n个节点的完全二叉树进行顺序编号(1≤i≤n),那么,对于编号为i(i≥1)的节点:
当i=1时,该节点为根,它无双亲节点。
当i>1时,该节点的双亲节点的编号为i/2。
若2i≤n,则有编号为2i的左节点,否则没有左节点 。
若2i+1≤n,则有编号为2i+1的右节点,否则没有右节点。
2. 有序线性链表可以用二分发查找,为什么顺序存储的有序线性表不可以
都可以吧
“顺序存储”表明该
线性表
使用顺序存储结构(即数组)
“有序”表明线性表内元素排列有序,如“1,2,3,4,5”
“
链表
”表明该线性表采用链式存储结构,即每个元素的数据类型都是一个
结构体
,这个结构体里面又包含指向下一个位置的结构体的地址
3. 数据结构,二叉树,为什么树不能用二叉树的存储结构来存储 链式存储和顺序存储不都可以用么
父节点可以有两个子节点。树可以有几个,二叉只能有连个
热点内容
