求教华为笔试题

啥意思？？？

左子树是兄弟
右子树是子孙

具体转化依赖存储结构

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

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

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

左子树仍然是左子树，右子树变成兄弟结点。