我有一个二叉搜索树,我为节点创建了一个结构,它代表一个元素和它左边的孩子,但是,我无法弄清楚如何检查它是否是一个 2 节点的机制,一个元素和两个孩子或者如果它是 3 个节点,有两个元素和三个子节点。有人可以给我一个提示吗?
这是我的 BNode 模板类
template<class E>
class BNode
{
public:
struct Entry
{
E value;
BNode* left;
};
bool IsThree();
private:
bool _three;
Entry _first, _second;
BNode* _right;
};
template<class E>
bool BNode<E>::IsThree()
{
//
}