Birden çok parametreli Ağaç Geçişi

Question

Bir ağacın içinden geçmeye çalışıyorum ve içeriğini önek, sonek ve infix notasyonuna yazdırıyorum. Şu anda program, girilen ifadenin sadece bir operatörünü basıyor.

ben yinelemeli bu tamamlama yöntemleri gördük, ama hepsi doğrudan düğümü'nü sınıfına ilgiliydi işlevlerinden, içinde bir parametre kullandık. (Example)

Nasıl birden parametrelerle yinelemeli ağacın sağ ve sol düğümleri geçme hakkında gitmek? Yoksa bu geçerli bir seçenek mi? Bana sorun veren kod "expressiontree.cpp" dosyasında 32-42 satırlarıdır, ancak başlık dosyasını ve kodun bağlam için çıktılarının bir örneğini ekledim.

CODE (Yerel metin editörü bana bazı sorunlar veriyor çünkü bağlantı GitHub'dan yönlendirir.) Siz sahip herhangi fikirler için

Teşekkür!

Answer 1

Bu, birden fazla parametre ile yinelemeli yapılabilir, ancak bunu gibi bir "ETreeNode" Örneğin bir işaretçi her zaman geçirmek zorunda kalacak:

bool ETreeNode::preorder(ETreeNode* currentNode, char* s, int& n, const int& len){ 
    bool error = false; 

    if (!currentNode) // insure that the "currentNode" is not NULL 
     return true; // you can change this to implement your "error" variable if you want to 

    //YOUR CODE GOES HERE 
    if (m_bIsOperator) 
    { //operator node 
     s[n++] = m_chOp; //append operator character to s 

     preorder(currentNode->m_pLeftChild, s, n, len); // move to the next left node 
     preorder(currentNode->m_pRightChild, s, n, len); // move to the next right node 

     s[n++] = '\0'; //zero terminator 
    } //if 
    else 
    { //number node 
     char buffer[32]; //temporary character buffer 
     sprintf(buffer, "%d", m_nValue); //print number into buffer 
     strcat((char*)(s + n), buffer); //append buffer to s 
    } //else 

    return error; 
} //preorder 

Soru: veri mi ağaç infix düzeninde mi?

"n" hiçbir zaman "len" eşit veya daha büyük hale emin olmak için bazı kod uygulamak istediğiniz olacak.

Ayrıca her yineleme sonra sıfır terminatör yazmaktan programınızı tutmak için bir yol uygulamak isteyecektir.