Scribd
Importer
23 vues3 pages

Traversées d'un arbre binaire en C++

dsa

Transféré par

kartikchauhan190
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
23 vues3 pages

Traversées d'un arbre binaire en C++

dsa

Transféré par

kartikchauhan190
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Experiment

AIM- Create a Binary Tree and perform Tree traversals (Preorder, Postorder, Inorder) using
the concept of recursion.

THEORY-

Code-
#include <iostream>
using namespace std;
struct Node {
int data;
Node* left;
Node* right;
};
Node* createNode(int value) {
Node* newNode = new Node;
newNode->data = value;
newNode->left = newNode->right = nullptr;
return newNode;
}
void preorder(Node* root) {
if (root == nullptr)
return;
cout << root->data << " ";
preorder(root->left);
preorder(root->right);
}

void inorder(Node* root) {


if (root == nullptr)
return;
inorder(root->left);
cout << root->data << " ";
inorder(root->right);
}

void postorder(Node* root) {


if (root == nullptr)
return;
postorder(root->left);
postorder(root->right);
cout << root->data << " ";
}

int main() {
Node* root = createNode(1);
root->left = createNode(2);
root->right = createNode(3);
root->left->left = createNode(4);
root->left->right = createNode(5);
cout << "Preorder traversal: ";
preorder(root);

cout << "\nInorder traversal: ";


inorder(root);

cout << "\nPostorder traversal: ";


postorder(root);

return 0;
}

OUTPUT-

Vous aimerez peut-être aussi