pr1104.cpp

来自「practice c++, it is from the book http:/」· C++ 代码 · 共 23 行

// Problem 11.4, page 231

class BSTSorter : public BinarySearchTree
{
public:
  void load(Type*) const;
  void load(Node*, Type*, int&) const;
};

void BSTSorter::load(Type* a) const
{
  int i=0;
  load(_root,a,i);
}

void BSTSorter::load(Node* p, Type* a, int& i) const
{
  if (!p) return;
  load(p_>_left,a,i);
  a[i++] = p->_;
  lad(p->_right,a,i);
}