孩子兄弟表示法伪代码

孩子兄弟表示法是一种二叉树的存储方式，其中每个节点只包含其第一个孩子和右兄弟节点的指针。以下是孩子兄弟表示法的伪代码：

struct TreeNode {
    int val;
    TreeNode *firstChild;
    TreeNode *rightSibling;
};

// 创建一个新的节点
TreeNode* createNode(int val) {
    TreeNode* node = new TreeNode();
    node->val = val;
    node->firstChild = NULL;
    node->rightSibling = NULL;
    return node;
}

// 插入一个节点作为另一个节点的第一个孩子
void insertFirstChild(TreeNode* parent, TreeNode* child) {
    parent->firstChild = child;
}

// 插入一个节点作为另一个节点的右兄弟
void insertRightSibling(TreeNode* node, TreeNode* sibling) {
    node->rightSibling = sibling;
}