// ff.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
//
typedef char elemtype;
//
typedef struct tree//树结点
{
elemtype info;
int count;
tree*left;
tree*right;
}treenode;
//
typedef struct inside_treenode//内部结点
{
int father;
int isleft;
int left,right;
bool isleafL,isleafR;
}i_node;
//
typedef struct tree_leaves//叶子结点
{
char code;
int isleft;
int father;
}l_node;
//
typedef struct linknode//排序的链表
{
char code;
int frequent;int position;
linknode*next;
}slinknode;
treenode * makeTree(elemtype x)//构造根结点
{
treenode*p=new treenode;
p->left=p->right=NULL;
p->info=x;
p->count=0;
return p;
}
//
void setLeft(treenode *p,elemtype x)//设置左孩子
{
treenode*q=new treenode;
q->left=q->right=NULL;
q->info=x;
q->count=1;
p->left=q;
}
//
void setRight(treenode *p,elemtype x)//设置右孩子