码迷,mamicode.com
首页 > 其他好文 > 详细

【转】普通树转换成二叉树

时间:2017-12-03 14:40:50      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:blog   连线   sdn   过程   转换   第一个   方法   bsp   img   

转载文章地址(他没注明原文地址):http://blog.csdn.net/dean_deng/article/details/44540805

 

 

普通树转换为二叉树的方法是:

①树中所有相同双亲结点的兄弟节点之间加一条连线

②对树中不是双亲结点第一个孩子的结点,只保留新添加的该结点与左兄弟结点之间的连线,删去该结点与双亲结点之间的连线

③整理所有保留和添加的的连线,使每个结点的第一个孩子结点连线位于左孩子指针位置,使每个结点的右兄弟结点连线位于右孩子指针位置:

整个转换过程如下图从左到右所示

技术分享图片技术分享图片技术分享图片技术分享图片

【转】普通树转换成二叉树

标签:blog   连线   sdn   过程   转换   第一个   方法   bsp   img   

原文地址:http://www.cnblogs.com/zhangbing12304/p/7965972.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!