第一问答网»论坛 › 中问网 › 问答 › 用一维数组存储一排序二叉树，要求对二叉树进行中序遍历 ...

用一维数组存储一排序二叉树，要求对二叉树进行中序遍历，然后在二叉树中查找是否有X，若有则删除这个结点

[复制链接]

11 |

2 | 2011-7-8 20:34:25 | 显示全部楼层 |阅读模式

若无则输出无X，而且求出二叉树的平均查找长度，

使用道具举报

千问 | 2011-7-8 20:34:25 | 显示全部楼层

a0003:
push cx
push sia0002:
mov dl,A[si]
cmp dl,A[si+1]
jb a0001
xchg dl,A[si+1]
xchg A[si],dla0001: inc si
loop a0002
pop si
pop cx
loop a0003
mov ah,4ch
int 21h
code ends
end start...

使用道具举报

千问 | 2011-7-8 20:34:25 | 显示全部楼层

1:问问段锡强，2：问问我。3:随便void NRPreOrder(BiTree BT,*visit(ElemType)){ if (BT) {InitStack (S);Push(S,BT);while (!StackEmpty(S)){ Pop(S,p);visit(P->data);...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行