将下图二叉树转化为森林,并写出顺序.A/ \B C/ \ / \D E F G\H/ \I J如图所示

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/24 05:21:13

将下图二叉树转化为森林,并写出顺序.
A
/ \
B C
/ \ / \
D E F G
\
H
/ \
I J
如图所示

二叉树转森林,根据“左孩子右兄弟”的原则,可以得出:
A C G
B E F H J
D I
(1) (2) (3)