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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 16:37:01
将下图二叉树转化为森林,并写出顺序.A/ \B C/ \ / \D E F G\H/ \I J如图所示

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

将下图二叉树转化为森林,并写出顺序.A/ \B C/ \ / \D E F G\H/ \I J如图所示
二叉树转森林,根据“左孩子右兄弟”的原则,可以得出:
A C G
B E F H J
D I
(1) (2) (3)