bt_free.m

data structures C programs

function bt=bt_free(bt)
% BT_FREE
%
%  bt=BT_FREE(bt) frees the memory allocated to the binary tree bt.

% Copyright (c) MathWorks Inc. 1998-2001. All rights reserved.

global bt_nil

if bt.left~=bt_nil
  bt_free(bt.left);
end

if bt.right~=bt_nil
  bt_free(bt.right);
end

if bt~=bt_nil
  free(bt);
% illegal tree
  bt=0;
end