Belirli bir alana dayalı bir BST'deki belirli düğüm nasıl bulunur ve bu düğümlerin tüm özniteliklerini yazdırır?

Question

BSTS ilgili bir başka soru

struct listing 
{ 
    int id; 
    char agent[12]; 
    int price; 
    int size; //In square feet 
    int numBeds; 
    double numBaths; 
    int yearBuilt; 
    char address[ADD_LENGTH]; 
    struct listing *left; 
    struct listing *right; 
}; 

void findListingByPrice(struct listing *node, int maxPrice) 
{ 
    if(node == NULL) 
    { 
     printf("This node does not exist in the database."); 
     return; 
    } 
    else if(node->price < maxPrice) 
    { 
     //I'm stuck here. 
    } 
} 

Tamam, sorum (umarım mantıklı) bu yüzden, nasıl maxPrice daha azdır ve dışarı baskı SADECE bu düğümlerin alanlar fiyat alanıyla düğümleri bulabilirsiniz ? MaxPrice'den daha düşük bir fiyata sahip 3 düğüm varsa, sadece bu 3 düğümün alanlarını yazdırabilirim. Bunu nasıl yaparım? Teşekkür ederim!

Answer 1

Yalnızca ağacı, fiyat olarak anahtar olarak oluşturduğunuz varsayılarak, sıralı bir şekilde fiyatı verecek olan bir geçiş türünde geçiş yapmanız gerekir.

void findListingByPrice(struct node *node, int maxPrice) 
{ 
    if(node == NULL) 
    { 
     return; 
    }else { 
     findListingByPrice(node->left, maxPrice); 
     if(node->price <=maxPrice) { 
      printf("Found 1\n"); 
      print(node); 
     } 
     findListingByPrice(node->right, maxPrice); 
    } 


} 

Ziyaret komple kodu için this bağlantısı.

Bu yardımcı olur umarım.