首先,这肯定是我的功课,但我不会要求代码。
在 BST.h 文件中,我实现了所有私有成员、函数和公共函数。但是,我发现在哪里实现堆栈(指向的指针堆栈BSTNode
)很麻烦。
会是这样吗
#ifndef BINARYSEARCHTREE_H
#define BINARYSEARCHTREE_H
class BinarySearchTree
{
struct Node {
Node* left;
Node* right;
int val;
};
};
#endif
那么我是BinarySearchTree
在同一个 .h 文件中的类内还是类外实现堆栈类?
教授没有要求 2 个不同的 .h 文件,所以我认为它应该在内部或外部。如果它在 binarysearchtree 类中,那么 stack 类的构造函数呢?