°´ÉÏÊöÄÚÈݹ¹Ôì¶þ²æÊ÷£¬²¢µ÷ÓÃÖÐÐò±éÀúµÄµÝ¹éËã·¨±éÀú¶þ²æÊ÷£¬Êä³ö±éÀú½á¹ûÐòÁС£

ÒԵݹéµÄÏÈÐò±éÀú·½·¨Éú³É¶þ²æÊ÷µÄ¹ý³ÌΪ£ºÏÈÉú³É¸ù½áµã£¬È»ºóµÝ¹é¹¹Ôì×ó×ÓÊ÷£¬µÝ¹é¹¹ÔìÓÒ×ÓÊ÷¡£¼ÙÉèÒª¹¹Ôì¶þ²æÊ÷A(B((),D),C((),E))£¬ÔòÒªÊäÈë×Ö·ûÐòÁÐAB#D##C#E##£¬ÆäÖУ¬ÓÃ#±íʾËã·¨ÖеĿոñ×Ö·û.

#include 
using namespace std;
struct node
{
    struct node *lchild ;
    struct node *rchild ;
    char data ;
};
typedef struct node * BTREE ;
void CreateBT(BTREE & T)
{
    char ch;
    cin >> ch;
    if (ch == '#')
        T = NULL;
    else
    {
        T = new node;
        T -> data = ch;
        CreateBT (T -> lchild);
        CreateBT (T -> rchild);
    }
}
void InOrder (BTREE BT )
{
    if ( BT != NULL)
    {
        InOrder ( BT->lchild ) ;
        cout