1

我有一个二叉搜索树,我为节点创建了一个结构,它代表一个元素和它左边的孩子,但是,我无法弄清楚如何检查它是否是一个 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()
{
// 

}
4

0 回答 0