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

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

叶子离去是纪念 · 2018-4-30 01:57:59

步骤1：先将各树按照左孩子右兄弟的原则转化成二叉树
步骤2：然后将各二叉树通过根的右指针相连（即：按森林图形中树的先后次序，依次将后边一棵二叉树的根作为前边一棵二叉树根结点的右子树）
下面给你举个例子：

1 个回复