《数据结构与算法_书面作业2》由会员分享，可在线阅读，更多相关《数据结构与算法_书面作业2（2页珍藏版）》请在金锄头文库上搜索。
1.二叉树有哪几种基本形态 ? 画图说明之。空树 仅有根结点的二叉树右子树为空的二叉树左子树为空的二叉树左右子树均非空的二叉树2.给出下列二叉树的前序遍历、中序遍历、后序遍历。先序： BEHIJCDFGK； 中序： HIJEBCFKGD； 后序： JIHEKGFDCB；3.已知二叉树 t 的中序序列 HIJEBCFKGD，后序序列 JIHEKGFDCB 请画出该二叉 树。4.哈夫曼树为：2 3 4 6 8 5.画出下面有向图的邻接表和无向图的邻接矩阵。12 3 A B C 3 10 1 6 3 16 4 D 4 6 邻接表
