树、森林与二叉树的转换

来源：百度经验https://jingyan.baidu.com/article/19020a0a743851529d28421a.html 一、将树转换为二叉树： 树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树：1.在所有兄弟结点之间加一连线2.对每个结点，除了保留与其长子的连线外，去掉该结点与其它孩子的连线。 如下图所示： 二、将一

>>阅读原文<<