鸟语天空
树转换成二叉树
post by:追风剑情 2014-12-7 14:25

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

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

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

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

未命名-1.jpg

评论:
发表评论:
昵称

邮件地址 (选填)

个人主页 (选填)

内容