数据结构课后习题与解析六.pdf

上传：choosy_20498 浏览： 9 推荐： 0 文件：PDF 大小：362.18KB 上传时间：2020-12-12 10:43:57 版权申诉

第六章习题 1试分别画出具有 3 个结点的树和 3 个结点的二叉树的所有不同形态 2 对题 1 所得各种形态的二叉树分别写出前序中序和后序遍历的序列 1 2 k 3已知一棵度为 k 的树中有 n 个度为 1 的结点 n 个度为 2 的结点 n 个度为 k 的结点则该树中有多少个叶子结点并证明之 4. 假设一棵二叉树的先序序列为 EBADCFHGIKJ中序序列为 ABCDEFGHIJK请画出该二