数据结构之树、森林和二叉树的转换详解

本文介绍了树、森林和二叉树之间的转换策略，并且附有相关图片演示。最后还介绍了树与森林的通用遍历方式。对二叉树不了解的，建议先看这篇文章：二叉树的入门以及Java实现案例详解。 1 树转换为二叉树   对树采用孩子兄弟表示法即可，关于孩子兄弟表示法，可以看这篇文章：树结构的入门以及Java通用实现方式，其中的实现方法中有介绍。   树转换为二叉树的具体步骤： 加线。在所有兄弟结点之间加一条连线。 去

>>阅读原文<<