树转换成二叉树

作者:追风剑情 发布于:2014-12-7 14:25 分类:Algorithms

将一棵树转换成二叉树的过程如下。

(1)树中所有相邻兄弟之间加一条连线。

(2)对树中每个结点,只保留它与第一个孩子结点之间的连线,删除它与其他孩子结点之间的连线。

(3)以树的根结点为轴心,将整棵树顺时针转动45度,使其结构层次分明。

未命名-1.jpg

标签: Algorithms

Powered by emlog  蜀ICP备18021003号-1   sitemap

川公网安备 51019002001593号