🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.
▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube
▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube
1. Introduction
Binary tree traversal refers to the process of visiting all the nodes in a binary tree in a specific order. The most common traversal methods are inorder, preorder, and postorder. Understanding these traversal methods is essential, as they form the basis for many algorithms applied to binary trees.
In this post, we will provide a C++ implementation of these three fundamental traversal methods.
2. Program Overview
Our program will:
1. Define a binary tree using a Node structure.
2. Implement functions for:
- Inserting elements into the tree.
- Performing inorder traversal.
- Performing preorder traversal.
- Performing postorder traversal.
3. Demonstrate these functions in the main program.
3. Code Program
#include<iostream>
using namespace std;
class Node {
public:
int data;
Node* left;
Node* right;
Node(int val) {
data = val;
left = nullptr;
right = nullptr;
}
};
// Insert function for binary tree
Node* insert(Node* root, int data) {
if (root == nullptr) {
return new Node(data);
}
if (data < root->data) {
root->left = insert(root->left, data);
} else {
root->right = insert(root->right, data);
}
return root;
}
// Inorder traversal
void inorder(Node* root) {
if (root == nullptr) return;
inorder(root->left);
cout << root->data << " ";
inorder(root->right);
}
// Preorder traversal
void preorder(Node* root) {
if (root == nullptr) return;
cout << root->data << " ";
preorder(root->left);
preorder(root->right);
}
// Postorder traversal
void postorder(Node* root) {
if (root == nullptr) return;
postorder(root->left);
postorder(root->right);
cout << root->data << " ";
}
int main() {
Node* root = nullptr;
root = insert(root, 10);
root = insert(root, 5);
root = insert(root, 15);
root = insert(root, 3);
root = insert(root, 7);
root = insert(root, 12);
root = insert(root, 18);
cout << "Inorder Traversal: ";
inorder(root);
cout << endl;
cout << "Preorder Traversal: ";
preorder(root);
cout << endl;
cout << "Postorder Traversal: ";
postorder(root);
cout << endl;
return 0;
}
Output:
Inorder Traversal: 3 5 7 10 12 15 18 Preorder Traversal: 10 5 3 7 15 12 18 Postorder Traversal: 3 7 5 12 18 15 10
4. Step By Step Explanation
1. We start by defining a Node class that represents each node in the binary tree. Each node has data, a left child, and a right child.
2. The insert function is a recursive function that inserts a new value into the tree, maintaining the properties of a binary search tree (BST).
3. The inorder, preorder, and postorder functions are recursive functions to traverse the tree in the respective order. They visit the nodes and print the data.
4. In the main function, we create a sample binary tree and demonstrate the three traversal methods.
Note: The program demonstrates traversals on a Binary Search Tree (BST) for simplicity. The traversal methods, however, apply to any binary tree.
My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:
Build REST APIs with Spring Boot 4, Spring Security 7, and JWT
![[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25](https://img-c.udemycdn.com/course/750x422/6852721_b512_2.jpg "[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25")
[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25
ChatGPT + Generative AI + Prompt Engineering for Beginners
Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)
Available in Udemy for Business
Building Real-Time REST APIs with Spring Boot - Blog App
Available in Udemy for Business
Building Microservices with Spring Boot and Spring Cloud
Available in Udemy for Business
Java Full-Stack Developer Course with Spring Boot and React JS
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding
Testing Spring Boot Application with JUnit and Mockito
Available in Udemy for Business
Spring Boot Thymeleaf Real-Time Web Application - Blog App
Available in Udemy for Business
Master Spring Data JPA with Hibernate
Available in Udemy for Business
Spring Boot + Apache Kafka Course - The Practical Guide
Available in Udemy for Business
Comments
Post a Comment
Leave Comment