2017年4月14日
树的遍历
摘要： #include #include #include #include #include #include using namespace std; typedef struct node { node():data(' '), lchild(NULL), rchild(NULL) {} char data; struct node* lchild; stru... 阅读全文
posted @ 2017-04-14 20:53 爱记录一切美好的微笑 阅读(102) 评论(0) 推荐(0) 编辑
前序和中序+后序和中序
摘要： /**由前序遍历和中序遍历得到层次遍历序列**/ #include #include #include #include #include #include using namespace std; const int maxn=107; int T[maxn], n; int preorder[maxn], inorder[maxn]; void BuildTree(int root, ... 阅读全文
posted @ 2017-04-14 20:52 爱记录一切美好的微笑 阅读(265) 评论(0) 推荐(0) 编辑
平衡二叉树
摘要： #include #include #include #include #include #include #include using namespace std; const int maxn=107; typedef struct node { node():height(0), lchild(NULL), rchild(NULL) {} int data; i... 阅读全文
posted @ 2017-04-14 20:49 爱记录一切美好的微笑 阅读(165) 评论(0) 推荐(0) 编辑
哈夫曼树
摘要： #include #include #include #include #include #include const int maxn=1007; const int INF=0x3f3f3f3f; using namespace std; typedef struct node { char ch; int weight; int parent, lchild, r... 阅读全文
posted @ 2017-04-14 20:49 爱记录一切美好的微笑 阅读(144) 评论(0) 推荐(0) 编辑