高考问答dota2刷钱:完全二叉树的顺序存储的先序遍历
来源：百度文库 编辑：高考问答 时间：2024/04/30 04:21:52
1.遍历（访问）根节点
2.遍历左子树
3.遍历右子树
用递归或者用栈吧
这你都不会吗?
先序遍历就是(父节点->左子树->右子树);
PASCAL程序如下:
1(二叉链表):
procedure preorder(bt:二叉链表定义类型);
begin
if bt^<>nil then
begin
处理bt^.data;
preorder(bt^.lch);
preorder(bt^.rch);
end;
end;
2(顺序存储结构):
procedure preorder(i:integer);
begin
if i<>0 then
begin
处理tree[i].data;
preorder(tree[i].lch);
preorder(tree[i].rch);
end;
end;
(你是参加奥赛的吧,加油哦,要不要一起学习,我的QQ:395195252,MAIL:linthomas@126.com).