数据结构中,怎么样把森林转化成二叉树

论坛 期权论坛 期权     
专家答题2014   2018-4-26 13:56   3531   1
数据结构中,怎么样把森林转化成二叉树
分享到 :
0 人收藏

1 个回复

正序浏览
2#
叶子离去是纪念  3级会员 | 2018-4-30 01:57:59 发帖IP地址来自
步骤1:先将各树按照左孩子右兄弟的原则转化成二叉树
步骤2:然后将各二叉树通过根的右指针相连(即:按森林图形中树的先后次序,依次将后边一棵二叉树的根作为前边一棵二叉树根结点的右子树)
下面给你举个例子:


您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP