题目内容
在小顶堆中，最下面一层最靠右的结点一定是权值最大的结点。
查看答案
搜索结果不匹配？点我反馈
更多问题
在小顶堆中，某个结点左子树中最大的结点可能比右子树中最小的结点小。
当从一个小根堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
设二叉树中每个结点均用一个字母表示，若一个结点的左子树或右子树为空，用#表示，现先根遍历二叉树，访问的结点序列为ABD##C#E##F##，写出中根和后根遍历二叉树时结点的访问序列。
假设通信的电文仅由8个字符组成，每个字符在电文中出现的频率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.1}.（1）请为这8个字符设计哈夫曼编码。（2）若用三位二进制数（0-7）对这8个字符进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几？它使电文的总长平均压缩了多少？
微信支付 
支付宝支付