如何把如下森林转化为二叉树?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 01:12:02
如何把如下森林转化为二叉树?

如何把如下森林转化为二叉树?
如何把如下森林转化为二叉树?

如何把如下森林转化为二叉树?

转化成的二叉树为:

                                            A

                B                                                    E

                        C                                F                        H

                                D                G                        I

                                                                                    J

                                                                                K

转化方法很简单,规则如下:

孩子结点作为当前结点的左子树

同级右侧的兄弟结点作为当前结点的右子树

   3. 将森林里面的各棵树的根结点视为兄弟结点