将下图二叉树转化为森林,并写出顺序.A/ \B C/ \ / \D E F G\H/ \I J如图所示
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/24 00:22:55
![将下图二叉树转化为森林,并写出顺序.A/ \B C/ \ / \D E F G\H/ \I J如图所示](/uploads/image/z/6844010-50-0.jpg?t=%E5%B0%86%E4%B8%8B%E5%9B%BE%E4%BA%8C%E5%8F%89%E6%A0%91%E8%BD%AC%E5%8C%96%E4%B8%BA%E6%A3%AE%E6%9E%97%2C%E5%B9%B6%E5%86%99%E5%87%BA%E9%A1%BA%E5%BA%8F.A%2F+%5CB+C%2F+%5C+%2F+%5CD+E+F+G%5CH%2F+%5CI+J%E5%A6%82%E5%9B%BE%E6%89%80%E7%A4%BA)
将下图二叉树转化为森林,并写出顺序.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)