本文共 2373 字，大约阅读时间需要 7 分钟。

���������������������������

������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������

������������������������������������������������������������������

������������

���������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

#include 
   
    using namespace std;struct node {    char data;    node* lchild;    node* rchild;};void SetBiTree(node* &t) {    char c;    cin >> c;    if (c == '#') {        t = NULL;    } else {        t = new node;        t->data = c;        SetBiTree(t->lchild);        SetBiTree(t->rchild);    }}
   

������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

void change(node* &t) {    if (t->lchild == NULL && t->rchild == NULL) {        return;    }    // ������������������������    node* temp = t->lchild;    t->lchild = t->rchild;    t->rchild = temp;    // ������������������    if (t->lchild != NULL) {        change(t->lchild);    }    if (t->rchild != NULL) {        change(t->rchild);    }}

������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������

void Traverse(node* t) {    if (t == NULL) {        return;    }    // ������������������    Traverse(t->lchild);    // ���������������������    cout << t->data;    // ������������������    Traverse(t->rchild);}

������������

���������ABC##DE#G##F###

������������������������������������

A    /   \   B     C  / D    \     E      \       G        \         F        /

���������������������������������

A    /   \   C     BD       E       /      G     /    F

������������

���������������������������������������B A D C E G F A

���������������������������������������������C B D A E G F A���