主题:请帅哥帮忙做个实验 ,小妹在此先谢了
那位高手能帮本人做一下实验
二、实验内容
基本题
1 试写出中序遍历二叉树的 递归算法 和 非递归算法。
2 写出中序线索二叉树的中序遍历算法。
加强题
3 给定一棵用链表表示的二叉树,其根指针为root,试写出求二叉树结点数目。
提高题
4 实现霍夫曼编、解码
(1)输入一系列字符及其出现频率并以此构造霍夫曼树进行编码并输出码表,另输入一段文字,对其进行霍夫曼编码输出;
例:CASTCASTSATATATASA
(2)在1中已构成的霍夫曼树的基础上,输入一段01编码,要求输出其解码的原文
例:111011001110110011001001001001100
二、实验内容
基本题
1 试写出中序遍历二叉树的 递归算法 和 非递归算法。
2 写出中序线索二叉树的中序遍历算法。
加强题
3 给定一棵用链表表示的二叉树,其根指针为root,试写出求二叉树结点数目。
提高题
4 实现霍夫曼编、解码
(1)输入一系列字符及其出现频率并以此构造霍夫曼树进行编码并输出码表,另输入一段文字,对其进行霍夫曼编码输出;
例:CASTCASTSATATATASA
(2)在1中已构成的霍夫曼树的基础上,输入一段01编码,要求输出其解码的原文
例:111011001110110011001001001001100