孩子兄弟树是一种特殊的树形结构，用于表示二叉树节点间的父子关系，并允许飞迅速访问兄弟节点。在构建孩子兄弟树时 通常需要以下步骤：

树节点结构体定义

先说说定义一个树节点的结构体，它至少许包含以下字段： - data: 存储节点的数据。 - firstchild: 指向该节点的第一个孩子节点的指针。 - rightsib: 指向该节点的兄弟节点的指针。

cpp struct CSNode { ElemType data; // 数据域 CSNode *firstchild, *rightsib; // 指针域 };

创建孩子兄弟树

用递归方法来创建孩子兄弟树：

cpp void CreateCSTree { ElemType ch; cin>> ch; // 读取节点数据 if { // Ru果读取到终止字符 *t = nullptr; // 当前节点为空 } else { *t = new CSNode; // 分配新鲜节点 ->data = ch; // 设置节点数据 CreateCSTree->firstchild)); // 创建第一个孩子节点 CreateCSTree->rightsib)); // 创建兄弟节点 } }

遍历孩子兄弟树

孩子兄弟树的遍历Neng通过递归实现。

cpp void PreOrder { if { // Ru果节点非空 cout < t->data < " "; // 输出当前节点数据 PreOrder; // 遍历第一个孩子节点 PreOrder; // 遍历兄弟节点 } }

删除孩子兄弟树

删除孩子兄弟树需要先删除全部子树， 然后删除目标节点：

cpp void Delete { if return; // Ru果节点为空则直接返回 Delete; // 递归删除全部孩子节点 Delete; // 递归删除全部兄弟节点 delete t; // 删除当前节点 }