pointers - リンクリストを使用したツリー実装、親ポインター、最初のチルポインター、およびcの兄弟ポインター

Question

ツリーの連結リストの実装について助けが必要です。ツリー ノードには 3 つの子があります。ポインターの使用: Parent、SiblingsおよびFirstChild。

私はそれを作ってみましたが、それを機能させることができませんでした。新しいノードを挿入する際に助けが必要です

void InsertFirstChild(Node newNode)
{
    newNode.m_Parent = this;
    newNode.m_NextSibling = m_FirstChild;

    if (m_FirstChild != null)
        m_FirstChild.m_PrevSibling = newNode;
    else
        m_LastChild = newNode;

    m_FirstChild = newNode;
}