Morris' Blog 我在摸索我存在的意、生命的意、涵及值。 有真正神手般的害，套用模式是大部分的情。 那害的我存在的意何，托出神的存在？ 有候不能怪人不我，我已始省思， 什我有人的原因，而是全要靠人。 有候我我不同，那是因我做不到很多人能到的事情。 我不到、玩不起、得不明、理解得不多， 我缺少的文能力，就是一切一切能的判定。 此，我不得能做些人有助的事情。 我知道我自己是不服的性格，但在我不得不。 我有能力，因此我必。 我到底世界作什？充不定性， 而我是法出拔萃，想一般人似乎也回不了了。 越大的挑需要越力的支持，而我的支持是什？ 最近人，但都是失的局，人能接受， 不需要言，不需要通，一切所想都表不出。

49的鼓 6站台

次程式有很，但是我不定我有有。

demo 果如上

#include <stdio.h>
#include <stdlib.h>
#include <sstream>
#include <queue>
using namespace std;
struct BTnode{
    BTnode *l, *r;
    int num;
};
void insBT(BTnode **root, int num) {
    if((*root) == NULL) {
        (*root) = new BTnode;
        (*root)->num = num;
        (*root)->l = (*root)-> r = NULL;
        return;
    }
    BTnode *idx, *p;
    idx = (*root);
    while(idx) {
  nbsp;     if(idx->num > num) {
            if(idx->l == NULL) {
                p = new BTnode;
                idx->l = p;
                p->num = num;
                p->l = p->r = NULL;
                return;
            }
            idx = idx->l;
        } else {
            if(idx->r == NULL) {
                p = new BTnode;
                idx->r = p;
                p->num = num;
                p->l = p->r = NULL;
                return;
            }
            idx = idx->r;
        }
    }
}
void preorder(BTnode *p) {
    if(p == NULL)   return;
    printf("%-5d", p->num);
    preorder(p->l);
    preorder(p->r);
}
void inorder(BTnode *p) {
    if(p == NULL)   return;
    inorder(p->l);
    printf("%-5d", p->num);
    inorder(p->r);
}
void postorder(BTnode *p) {
    if(p == NULL)   return;
    postorder(p->l);
    postorder(p->r);
    printf("%-5d", p->num);
}
void levelorder(BTnode *p) {
    queue<BTnode*> Q;
    Q.push(p);
    while(!Q.empty()) {
        p = Q.front();
        Q.pop();
        printf("%-5d", p->num);
        if(p->l)
            Q.push(p->l);
        if(p->r)
            Q.push(p->r);
    }
}
int cntNode(BTnode *p) {
    if(p == NULL)   return 0;
    return cntNode(p->l)+cntNode(p->r)+1;
}
void freeBT(BTnode *p) {
    if(p == NULL)   return;
    freeBT(p->l);
    freeBT(p->r);
    delete p;
}
int main() {
    char line[1024];
    BTnode *root = NULL;
    int num;
    printf("入列 用空白隔：");
    gets(line);
    stringstream sin(line);
    while(sin >> num) {
        insBT(&root, num);
    }
    printf("inorder:    ");
    inorder(root);
    puts("");
    printf("preorder:   ");
    preorder(root);
    puts("");
    printf("postorder:  ");
    postorder(root);
    puts("");
    printf("levelorder: ");
    levelorder(root);
    puts("");
    printf("Node: %d\n", cntNode(root));
    freeBT(root);
    system("pause");
    return 0;
}