森林和二叉树的对应关系 由二叉树转换为森林的转换规则为 若B=Φ,则F=①; 否则, 由Node(roo)对应得到Ro0T(T1) 由LBT对应得到(t1,t12,…,t1m); 由RBT对应得到(T2,T3,…,Tn)。 由此,树的各种操作均可对应二叉树的操作来完成。 应当注意的是,和树对应的二叉树,其左、右子树的 章和吕风街 概念已改变为:左是孩子,右是兄弟。 计算机教研宦 第16页 2021/2/19
Data Structure 数 据 结 构—— 第 6 章 树 和 二 叉 树 胡建华 2021/2/19 计算机教研室 第16页 森林和二叉树的对应关系 • 由二叉树转换为森林的转换规则为： 若 B = Φ， 则 F = Φ； 否则， 由 Node(root) 对应得到 ROOT( T1 )； 由LBT 对应得到 ( t11, t12, …，t1m)； 由RBT 对应得到 (T2, T3, …, Tn)。 由此，树的各种操作均可对应二叉树的操作来完成。 应当注意的是，和树对应的二叉树，其左、右子树的 概念已改变为： 左是孩子，右是兄弟
@森林转换成二叉树 ●将各棵树分别转换成二叉树 将每棵树的根结点用线相连 ●以第一棵树根结点为二叉树的根,再以根结点为轴心,顺时针旋转,构 成二叉树型结构 画①。⑥ ③国⑥ ①D 养机兼研室 第17页 021/2/19
Data Structure 数 据 结 构—— 第 6 章 树 和 二 叉 树 胡建华 2021/2/19 计算机教研室 第17页 森林转换成二叉树 ⚫ 将各棵树分别转换成二叉树 ⚫ 将每棵树的根结点用线相连 ⚫ 以第一棵树根结点为二叉树的根，再以根结点为轴心，顺时针旋转，构 成二叉树型结构 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 A J B C D E F G H I J