有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为4,7,5,2,9,试画出对应的Huffman树(请按左子树根结点的权小于等于右子树根结点的权的次序构造),并求出每个字符的Huffman编码。
【题目描述】
对下列二叉树进行中序遍历的结果是()。
A)ABCDEFGH
B)ABDGEHCF
C)GDBEHACF
D)GDHEBFCA
【我提交的答案】: B |
【参考答案与解析】: 正确答案:C |
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根一按前序遍历左子树一按前序遍历右子树。②中序,按中序遍历左子树一访问根一按中序遍历右子树。③后序,按后序遍历左子树一按后序遍历右子树->访问根。所以对该二叉树的中序遍历结果为GDBEHACF。
【我的疑问】(如下,请求专家帮助解答)
前序,中序,后序,到底怎样??举个例子
下列关于在相同条件下,人们看画面的次序说法错误的是()。
A.先上后下,先左后右
B.先前后后,先大后小
C.先图后背景,先熟悉后不熟悉
D.先虚后实,先金属后光泽
以二叉链表作为二叉树的存储结构,编写以下算法:
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
A.等同于该二叉树对应的树林结点的先根次序序列
B.等同于该二叉树对应的树林结点的后根次序序列
C.等同于该二又树对应的树林结点的层次次序序列
D.不等同于上述任何一种序列
A.先中间后两边
B.先两边后中间
C.先左后右
D.先右后左