第六章树(数据结构).ppt

* 讨论2二叉树怎样还原为树 a b e i d f h g c 要点把所有右孩子变为兄弟 a b e i d f h g c * 法一 各森林先各自转为二叉树 依次连到前一个二叉树的右子树上 讨论3森林如何转为二叉树 法二森林直接变兄弟再转为二叉树 参见教材P138图6.17两种方法都有转换示意图 即F={T1, T2, ,Tm} B={root, LB, RB} * A B C D E F G