题目内容
(请给出正确答案)
[主观题]
填空: 1)一棵完全二叉树按层次遍历的序列为ABCDEFG,则在先序遍历中结点E的直接前驱是______,后序
遍历中结点B的直接后继是_______。 2)已知某二叉树的中序序列为ABCDEFG,后序序列为BDCAFEG,则该二叉树结点的先序序列为_______,该二叉树对应的森林包括____棵树。 3)在哈夫曼树中,若编码长度只允许小于等于4,则除了已确定两个字符的编码为0和10外,最多还可以对______个字符进行编码。
提问人:网友pengjing668
发布时间:2022-01-06