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

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/15 06:46:26
如何把如下森林转化为二叉树?
xVMO@+Q$8UMwؐPvv$BT( PT$JU@5^; ]PK%r\;of?Xp oe%zGFW۩ڲN΁h5Oh/YT|'ΜK=@^2-,D^JZq6-F9eGnO)rk iUUšlRB5CC%a 9!&Xzf )z$-8hBLA 3A10ChZs{"qJ* Vh:eFv*"~A >馣Mx[dsC5|<O{j4Wz2lhÏ m-L(DS@?*WNZY3H/Z? N )?/~M|CPQ/{_Dvة\ zL.m7ш

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

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

转化成的二叉树为：

                                            A

                B                                                    E

                        C                                F                        H

                                D                G                        I

                                                                                    J

                                                                                K

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

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

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

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