正在加载图片...
(a ⊙ E ( 图6-2 6.10画出和下列二叉树(如图6-3所示)相应的森林。 B ⑧⊙ 8 c c ⊙ (K) 图6-3 6.11己知某二叉树的中序序列为DCBGEAHFIJK,后序序列为DCEGBFHKJIA。 请画出该二叉树。 6.12已知树T的先根遍历访问序列为GFKDAIEBCH山,后根遍历访问序列为 DIAEKFCJHBG。请画出树T。 6.13已知森林F的先根遍历访问序列为ABCDEFGHIJKL,中根遍历访问序列 为CBEFDGAJIKLH。请画出这个森林F。 第9页第 9 页 6.10 画出和下列二叉树(如图 6-3 所示)相应的森林。 6.11 已知某二叉树的中序序列为 DCBGEAHFIJK,后序序列为 DCEGBFHKJIA。 请画出该二叉树。 6.12 已知树 T 的先根遍历访问序列为 GFKDAIEBCHJ,后根遍历访问序列为 DIAEKFCJHBG。请画出树 T。 6.13 已知森林 F 的先根遍历访问序列为 ABCDEFGHIJKL,中根遍历访问序列 为 CBEFDGAJIKLH。请画出这个森林 F。 图 6-3 A B C C A B C A B A D E B C F G H J K L I K 图 6-2 A C D E B F G H J I L M N O
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有