下载此文档

6.4.2森林与二叉树的转化.ppt

文档分类：行业资料 | 页数：约6页举报非法文档有奖

1/6

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/6 下载此文档

文档列表 文档介绍

=(T1,T2,…,Tn);T1=(root,t11,t12,…,t1m);二叉树B=(LBT,Node(root),RBT);、由森林转换成二叉树的转换规则为:若F=Φ,则B=Φ;否则,由ROOT(T1)对应得到Node(root);由(t11,t12,…,t1m)对应得到LBT;由(T2,T3,…,Tn)对应得到RBT。、由二叉树转换为森林的转换规则为:若B=Φ,则F=Φ;否则,由Node(root)对应得到ROOT(T1);由LBT对应得到(t11,t12,…,t1m);由RBT对应得到(T2,T3,…,Tn)。,树的各种操作均可对应二叉树的操作来完成。应当注意的是,和树对应的二叉树,其左、右子树的概念已改变为:左是孩子,右是兄弟。由于树的根结点无兄弟,因此对应二叉树的根结点无右子树。∧A∧E∧B∧∧D∧B∧∧AC∧D∧∧E∧

6.4.2森林与二叉树的转化来自淘豆网www.taodocs.com转载请标明出处.