摘要:
#include #include #include #include #include #include using namespace std; typedef struct node { node():data(' '), lchild(NULL), rchild(NULL) {} char data; struct node* lchild; stru... 阅读全文
摘要:
/**由前序遍历和中序遍历得到层次遍历序列**/ #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, ... 阅读全文
摘要:
#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... 阅读全文
摘要:
#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... 阅读全文