数据结构第6章作业.docx

第六章作业 参见数据结构题集第 6 章部分 P38 1一棵度为 2 的树与一棵二叉树有何区别题集 6.2 二叉树是颗有序树但度为 2 的树则未必有序 2假设一棵二叉树的层序序列为 ABCDEFGHIJ和中序序列为 DBGEHJACIF请画 出该树题集 6.29 3假设二叉树如下请分别写出先序中序和后序遍历结果并画出该二叉树对应的森林 A B C D E F G H 答 先序遍历 A B D G