Η σελίδα μας αναβαθμίστηκε, γι' αυτό τον λόγο τα μέλη μας θα πρέπει να ζητήσουν νέο κωδικό πρόσβασης από την υπηρεσία "Αποστολή κωδικού πρόσβασης".
Εάν το email με τον νέο κωδικό δεν έρθει στο inbox κοιτάξτε και στο spam folder. Ο server είναι φρέσκος και δεν έχει το reputation που του αξίζει.

Βοήθεια για δημιουργία συνάρτησης σε 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 επισκέπτες