部门激励机制:在free pascal中,怎样用顺序存储结构输入一个二叉树?多谢!!

来源:百度文库 编辑:中科新闻网 时间:2024/04/29 15:06:58
Faild_Ghost,能说的详细一点么?特别是第二种。

提供两个思路
第一个 就类似heap那样开一个足够大的数组
a:array [1..maxn] of Tnode;
然后把 a[1..maxn div 2]是它的左子树 a[maxn div 2+1..maxn]是它的右子树

第二个 就是开一个大数组自己去模拟动态数据结构
type Tnode=record data,lptr,rptr:integer; end;
data就是节点的数据 lptr就是左节点在数组中的下标,rptr就是右节点在数组中的下标