读书人

求教华为笔考试题

发布时间: 2012-12-29 10:28:09 作者: rapoo

求教华为笔试题
将一棵多叉树转化为二叉树?
[解决办法]
具体转化依赖存储结构

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

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

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

读书人网 >软件开发

热点推荐