如何把如下森林转化为二叉树?
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/28 19:22:32
如何把如下森林转化为二叉树?如何把如下森林转化为二叉树?如何把如下森林转化为二叉树?转化成的二叉树为: &
如何把如下森林转化为二叉树?
如何把如下森林转化为二叉树?
如何把如下森林转化为二叉树?
转化成的二叉树为:
A
B E
C F H
D G I
J
K
转化方法很简单,规则如下:
孩子结点作为当前结点的左子树
同级右侧的兄弟结点作为当前结点的右子树
3. 将森林里面的各棵树的根结点视为兄弟结点