Βοήθεια για δημιουργία συνάρτησης σε C++

Συζητήσεις για την γλώσσα C και C++

Συντονιστές: WebDev Moderators, Super-Moderators

Απάντηση
Nick22
Δημοσιεύσεις: 3
Εγγραφή: 02 Οκτ 2007 12:42

Βοήθεια για δημιουργία συνάρτησης σε C++

Δημοσίευση από Nick22 » 29 Ιαν 2008 11:43

Καλημέρα, θέλω μια βοήθεια στην παρακάτω εργασία.Δε ζητά πρόγραμμα απ ότι φαίνεται αλλά συνάρτηση.

Δίνονται οι κλάσεις :

class IntTreeNode {

public :
int data;
IntTreeNode *left, * right ;
};

η οποία χρησιμοποιείται ως κόμβος για την κατασκευή δυαδικών δέντρων που περιέχουν ακεραίους και :

class IntListNode {

public :
int data;
IntListNode*next ;
};

η οποία χρησιμοποιείται ως κόμβος για την κατασκευή γραμμικών λιστών που περιέχουν ακεραίους


Υλοποιείστε συνάρτηση με δήλωση : IntListNode* sort_left_children(IntTreeNode*head). H παράμετρος head είναι η ρίζα ενός δέντρου με κόμβους τύπου ΙntTreeNode και η sort_left_children υπολογίζει και επιστρέφει μια γραμμική λίστα τύπου ΙntListNode η οποία περιέχει ταξινομημένους κατά φθίνουσα σειρά όλους τους κόμβους του δέντρου που είναι αριστερά παιδιά κάποιου κόμβου.


Λογικά θα χρειαστούμε τον παρακάτω κώδικα.. :-?

template <class T>
void BinaryTree<T>::InOrder(
void(*Visit)(BinaryTreeNode<T> *u),
BinaryTreeNode<T> *t)

if (t)
{
if ( InOrder(Visit, t->LeftChild); )
Visit(t);
InOrder(Visit, t->RightChild);
}


Κάθε βοήθεια πολύτιμη,ευχαριστώ.

Απάντηση

Επιστροφή στο “C, C++”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες