问答题
假定用于通信的电文由8个字符A、B、C、D、E、F、G、H组成,各字母在电文中出现概率为5%、25%、4%、7%、9%、12%、30%、8%。现在把字符出现概率扩大100倍后,作为这8个字母对应的权值(5,25,4,7,9,12,30,8)。以这些权值构成的霍夫曼树,如下图所示: (1)、参考霍夫曼树,给字符A、B、C、D、E、F、G、H进行编码。(写出这8个字符的霍夫曼编码) (2)、如果发送的电文信息为“HECDB”,那么,发送的数据是什么?
有如下一颗树其前序\中序\后序遍历结果是什么?
请问如下二叉树,如果采用前序\中序\后序遍历结果是什么?
有一棵具有n个结点的满二叉树。请问:该满二叉树的叶子结点数目是多少?并写出分析推理过程。