好吧问答库 > 表达式建2叉树

表达式建2叉树

题目1:建立 "a+b*c-e/f" 代数表达试对应的二叉树.题目2:单词 the of a to and in that he is at on for his 出现频度 1192 677 541 518 462 450 242 195 190 181 174 157 138 单词 are be出现频度 124 123由上面的数据构造一棵哈夫曼树,输出对应的哈夫曼编码和平均查找长度.第2个问题自己已经解决!第1个问题请高手指点!(我想要的是程序啊!指点指点啊~!)

2026年09月20日 22:59

有3个网友回答

网友（1）：

简单画了一个，应该是这样的吧 ( ~为空白，空格被屏蔽了。。）

~~~~~~~~~~ 减
~~~~~~~~~ /~\
~~~~~~~~ /~~~\
~~~~~~~ 加~~~~\
~~~~~~ /~\~~~~~~\
~~~~~ a~~~乘~~~~除
~~~~~~~~~/~\~~~/~\
~~~~~~~ b~~c~~e~~~f

网友（2）：

题目1: +
~~~~/~~~~\~~~~~
a ~~~~~~*
~~~~~~~~/~~~~\~~~~~~~~
~~~~~~~b ~~~~~-
~~~~~~~~~~~~/~~~~\~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~c ~~~~~/
~~~~~~~~~~~~~~~~~/~~\~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~e~~~ f
(中序遍历):将符号与其左右两肩(字母或符号)相连即可,不知是不是~~~~~~~~~~
题目2:"单词 are be 出现频度 124 123 "和"单词 the of a to and in that he is at on for his 出现频度 1192 677 541 518 462 450 242 195 190 181 174 157 138 "是一起的吗?
"输出..."是要程序编码吗?

网友（3）：

题目为中序遍历
a
/ \
+ -
/ \
b e
/ \ / \
* c / f