![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构—————二叉树
黑脉金
这个作者很懒,什么都没留下…
展开
-
二叉树操作
#include"stdio.h" #include"stdlib.h" #include #include #include using namespace std; typedef struct BiNode { char data; struct BiNode *lchild,*rchild; } BiTNode,*BiTree; #define maxsize 100 in原创 2017-12-07 10:00:50 · 256 阅读 · 0 评论 -
数据结构--树、森林和二叉树的转换
树转换为二叉树 (1)加线。在所有兄弟结点之间加一条连线。 (2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 (3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子) 森林转换为转载 2017-12-18 20:33:25 · 239 阅读 · 0 评论 -
哈夫曼树的解码
输入格式如下 6 abcdef 6 1 5 4 2 4 代码如下: #include #include #include #include #include using namespace std; typedef struct { char data; int weight; int lc,rc,pa; } PN; int原创 2018-01-12 16:24:13 · 467 阅读 · 0 评论