回 帖 发 新 帖 刷新版面

主题:在二叉树里插入一个元素

已知一个排序二叉树,所谓的排序是左子树的元素值小于根结点的值,右子树的值大于
根结点的值。
intsert()
{}

回复列表 (共2个回复)

沙发

不知你发这贴是什么意思,让别人帮你写这个函数吗?

板凳

Procedure BTreeInsert(var last,p:BTree;n:integer);{二分查找+二叉树的插入}
 Begin
   if p<>NIL then 
     if n<p^.data then BTreeInsert(p,p^.leftchild,n)
                  else BTreeInsert(p,p^.rightchild,n)
   else begin
     new(p);p^.data:=n;p^.leftchild:=NIL;p^.rightchild:=NIL;
     if n<last^.data then last^.leftchild:=p
                     else last^.rightchild:=p;
   end;
End;

我来回复

您尚未登录,请登录后再回复。点此登录或注册