数据结构之树（2）

1.     用二叉树表示树和森林 1.1   二叉树表示树 使用“孩子——兄弟”存储结构将一棵树转换为二叉树。该二叉树的结点结构有3个域： 1）数据域data，存放结点数据。 2）左链域child， 指向该结点的第一个孩子结点。 3）右链域brother，指向该结点的下一个兄弟结点。 给定一棵树，有唯一的二叉树与之对应。根结点的右链域为空。 1.2   二叉树表示森林 转换过程为： 1）将森林中

>>阅读原文<<