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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/10/04 17:28:21
如何把如下森林转化为二叉树?如何把如下森林转化为二叉树?如何把如下森林转化为二叉树?转化成的二叉树为:        &

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

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

转化成的二叉树为:

                                            A

                B                                                    E

                        C                                F                        H

                                D                G                        I

                                                                                    J

                                                                                K

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

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

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

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