树和森林(六)

1. 树的存储结构

双亲表示法

孩子表示法

利用图表示树

孩子兄弟表示法(二叉树表示法):链表中每个结点的两指针域分别指向其第一个孩子结点和下一个兄弟结点

2. 将树转化成二叉树:右子树一定为空

        加线:在兄弟之间加一连线

        抹线:对每个结点,除了其左孩子外,去除其与其余孩子之间的关系

        旋转:以树的根结点为轴心,将整树顺时针转45°

3. 森林转换成二叉树

4. 二叉树转为树

你可能感兴趣的:(树和森林(六))