数据结构: 顺序存储二叉树
数组存储方式和树的存储方式可以相互转换。即数组可以转换成树, 树也可以转换成数组。
数组顺序存储二叉树通常只考虑完全二叉树。
从数组下标0开始存储,有如下关系:
1). 第n个元素的左子结点为 2 * n + 1;
2). 第n个元素的右子结点为 2 * n + 2;
3). 第n个元素的父结点为: (n-1)/2
数组存储方式和树的存储方式可以相互转换。即数组可以转换成树, 树也可以转换成数组。
数组顺序存储二叉树通常只考虑完全二叉树。
从数组下标0开始存储,有如下关系:
1). 第n个元素的左子结点为 2 * n + 1;
2). 第n个元素的右子结点为 2 * n + 2;
3). 第n个元素的父结点为: (n-1)/2