求教华为笔考试题

求教华为笔试题
将一棵多叉树转化为二叉树?
------解决方案--------------------------------------------------------
具体转化依赖存储结构

如果树的存储结构采用孩子兄弟法(二叉树表示法)，两者结构是一样的，只是对节点的解释不同而已(第一个孩子是左子树，兄弟是右子树)。。

typedef struct CSNode
{
  char data;
  stuct CSNode *firstchild, *nextsibling;
}CSNode, *CSTree;

typedef struct BiTNode
{
  char data;
  struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;