目录
要求
- 二叉树的基本操作算法实现
- 利用二叉树字符串“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建二叉树的二叉链式存储结构;
- 输出该二叉树;
- 输出‘H’节点的左、右孩子结点值;
- 输出该二叉树的结点个数、叶子结点个数、二叉树的度和高度;
- 思路
- 与书中不同,我采用的方法是后序创建二叉树,即先创建叶子节点,再创建其父节点,一直到根节点。具体思路为使用堆栈,把最里层的括号先创建,然后再压回堆栈中循环。
- 例如:A(B(C(H,I),D), E),经过第一次创建后变成A(B(C,D),E),此时C,D已经连接到B中,第二次后变成A(B,E)故一直重复构建最里层即可。但实际构建实现时并不会重复去访问后面还没用到的E,访问一轮字符串即可构造出整棵树。详细请看代码实现。
- 采用层序遍历输出二叉树。
- 采用递归查找。
- 采用递归,一次性把节点数,叶子节点数和高度计算出来。
- 其中高度的计算中,假定一个共享的最大高度值(实现时采用引用传值)和一个形参高度,每往下调用一次则形参高度+1,当到达叶子节点时判断形参高度(即这个叶子的高度)是否比最大高度大,是则修改最大高度,即可找出整棵树的最大高度。
- 与书中不同,我采用的方法是后序创建二叉树,即先创建叶子节点,再创建其父节点,一直到根节点。具体思路为使用堆栈,把最里层的括号先创建,然后再压回堆栈中循环。
- 二叉树的各种遍历算法实现
- 实现上述二叉树的先序、中序和后序遍历的递归和非递归算法;
- 思路
- 递归实现比较简单,调整输出语句的位置即可
- 非递归中,先序是比较好写的,即实现 根左右 ,与之类似的根右左也很好写,因此在写后序时,可以按根右左入栈,最后出栈输出,即为后序左右根。
- 线索二叉树的遍历
- 中序线索化上述二叉树并找出根结点的前驱和后继。
- 思路:
- 按中序的访问,保留上一节点的指针,在访问节点时修改上一节点的后继和本次访问的节点的前驱。
- 构造哈夫曼树和哈夫曼编码的算法实现
- 统计下面一段英文的不同字符个数和每个字符的出现频率,利用统计数据构造构造哈夫曼树和哈夫曼编码。要求:利用构造的哈夫曼编码对下文进行压缩和解压后,与原文一样。
- The Chinese official said he viewed the Trump Presidency not as an aberration but as the product of a failing political system. This jibes with other accounts. The Chinese leadership believes that the United States, and Western democracies in general, haven’t risen to the challenge of a globalized economy, which necessitates big changes in production patterns, as well as major upgrades in education and public infrastructure. In Trump and Trumpism, the Chinese see an inevitable backlash to this failure.
- 思路
- 统计字符个数和出现频率后,每次找出其中占比最小的两个结成一个节点,然后把这个节点压回,循环直到剩下一个根节点,即为哈夫曼树。用递归往左则编码字符串增加一位‘0’,往右则增加‘1’。即可构造哈夫曼编码,生成映射表,然后把文本逐一用编码代替,然后把编码写入新文件作为压缩文件,并生成对应的映射表文件,在解压时按哈夫曼树从根出发,编码0则往左,1则往右,遇见叶子节点时即为所表示的字符,把指针重新从根开始,继续按编码走即可。
- 统计下面一段英文的不同字符个数和每个字符的出现频率,利用统计数据构造构造哈夫曼树和哈夫曼编码。要求:利用构造的哈夫曼编码对下文进行压缩和解压后,与原文一样。
效果图
源代码
若以下显示需要登录,请刷新页面或点击此处下载。
best online pharmacies in mexico: mexican rx online – medication from mexico pharmacy
mexico pharmacies prescription drugs: mexican mail order pharmacies – medicine in mexico pharmacies
купить разработку сайта http://biztest.ru/ .
https://mexicandeliverypharma.com/# medicine in mexico pharmacies
п»їbest mexican online pharmacies mexican pharmacy pharmacies in mexico that ship to usa
создание сайта под ключ http://www.biztest.ru .
mexican rx online buying prescription drugs in mexico purple pharmacy mexico price list
стоимость создания сайта http://www.biztest.ru/ .
http://mexicandeliverypharma.com/# purple pharmacy mexico price list
mexico drug stores pharmacies: mexico drug stores pharmacies – mexican rx online
mexico pharmacies prescription drugs: mexican pharmaceuticals online – mexico pharmacies prescription drugs
п»їbest mexican online pharmacies mexican drugstore online mexico pharmacies prescription drugs
Medicine facts available. Get info now.
order Ivermectin
Get info now. Get pill details.
https://franceeteu.today/
where to get lisinopril without rx
Patient medication leaflet. Medicine trends described.
buy valtrex pills
Access medication details. Overdose effects detailed.
https://franceeteu.today/
https://franceeteu.today/
where buy cheap fml forte pills
https://franceeteu.today/
cost of cheap cipro without dr prescription
cost generic mentat without insurance
Лучшие промокоды в сети https://www.promokodbar.ru .
Промокоды на любые категории товаров http://promokodbar.ru .
Лучшие промокоды для выгодных покупок. https://free-promocode.ru .
Уникальные предложения по промокодам для вас http://promokodbar.ru .
Где найти актуальные промокоды? Узнайте здесь. Где найти актуальные промокоды? Узнайте здесь. .
annunci gratuiti subito.it compra e vendi usato online auto moto scooter appartamenti in affitto case arredamento casa furgoni cucina usata ogetti di secondamano offerte di lavoro milano roma napoli lombardia lazio campania incontri donna cerca uomo camper caravan roulotte
annunci subito.it
https://derglaube.online/
مجموعه اتوماسیون راد با سالها تجربه از قلب بازار تهران همراه شماست مدل هایی که مشاهده میکنید بخشی از مجموعه شیر برقی میباشد جهت دریافت اطلاعات بیشتر و مشاوره رایگان با ما تماس بگیرید .
https://lesifflet.cc/
https://holylandherald.com/
Pill details provided. Access medication facts.
prescription meds without the prescription
Patient medication facts. Drug leaflet here.
Получите ваш промокод здесь и начните экономить! Получите ваш промокод здесь и начните экономить! .
https://derglaube.online/
annunci gratuiti subito.it compra e vendi usato online auto moto scooter appartamenti in affitto case arredamento casa furgoni cucina usata ogetti di secondamano offerte di lavoro milano roma napoli lombardia lazio campania incontri donna cerca uomo camper caravan roulotte
annunci gratuiti subito.it
https://derglaube.online/
annunci gratuiti subito.it compra e vendi usato online auto moto scooter appartamenti in affitto case arredamento casa furgoni cucina usata ogetti di secondamano offerte di lavoro milano roma napoli lombardia lazio campania incontri donna cerca uomo camper caravan roulotte
annunci gratuiti
Актуальные скидки и промокоды 24/7 https://promokodbar.ru .
Все актуальные промокоды в одном месте. Все актуальные промокоды в одном месте. .
Автомобільні новини https://avtonews.kyiv.ua України. Все для автовласника.
Latest pill trends. Read about medications.
buy medication without an rx
Get drug details. Find medication facts.
Автоновини України https://avtomobilist.kyiv.ua огляди машин та новини для автомобілістів
Автомобільні новини https://autonovosti.kyiv.ua України та світу, тест-драйви нових авто, поради експертів
https://derglaube.online/
annunci gratuiti subito.it compra e vendi usato online auto moto scooter appartamenti in affitto case arredamento casa furgoni cucina usata ogetti di secondamano offerte di lavoro milano roma napoli lombardia lazio campania incontri donna cerca uomo camper caravan roulotte
annunci subito.it lavoro
https://holylandherald.com/
https://holylandherald.com/
annunci gratuiti subito.it compra e vendi usato online auto moto scooter appartamenti in affitto case arredamento casa furgoni cucina usata ogetti di secondamano offerte di lavoro milano roma napoli lombardia lazio campania incontri donna cerca uomo camper caravan roulotte
annunci subito.it napoli
https://lesifflet.cc/