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