UC知道表达式建2叉树
来源：百度知道 编辑：UC知道 时间：2024/06/24 18:35:11
题目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个问题请高手指点!(我想要的是程序啊!指点指点啊~!)
建立 "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个问题请高手指点!(我想要的是程序啊!指点指点啊~!)
题目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 "是一起的吗?
"输出..."是要程序编码吗?
简单画了一个，应该是这样的吧 ( ~为空白 ，空格被屏蔽了。。）
~~~~~~~~~~ 减
~~~~~~~~~ /~\
~~~~~~~~ /~~~\
~~~~~~~ 加~~~~\
~~~~~~ /~\~~~~~~\
~~~~~ a~~~乘~~~~除
~~~~~~~~~/~\~~~/~\
~~~~~~~ b~~c~~e~~~f
题目为中序遍历
a
/ \
+ -
/ \
b e
/ \ / \
* c / f