Traversals

Traversals are usually the very first operation performed on any data structure. From searching, inserting, deleting a specific element in a data structure, every operation usually requires data structure traversal. And time complexity of any algorithm majorly depends on the number of traversals made in the algorithm. So it's always preferred to make the least possible traversals or traversing in the most efficient way possible.

Traversal in Binary Tree

By Shubham Agarwal

● Published At Apr 2022

The blog covers descriptions of various types of Depth binary tree traversal. The blog also contains multiple kinds of Binary Trees.
... Keep reading ..

How to Print a Binary Tree in Vertical Order | Part-1

By Gorakhnath yadav

● Published At Apr 2022

This blog discusses the basic methods to print a binary tree in vertical order. Read further to see the detailed solution.... Keep reading ..

How to Print a Binary Tree in Vertical Order | Part-2

By Gorakhnath yadav

● Published At Apr 2022

This blog discusses the map and preorder traversal-based methods to print a binary tree in vertical order. Read further to see the detailed solution.
... Keep reading ..

How to Print a Binary Tree in Vertical Order | Part-3

By Gorakhnath yadav

● Published At Apr 2022

This blog discusses the level order traversal-based method to print a binary tree in vertical order. Read further to see the detailed solution.
... Keep reading ..

Double Order Traversal of a Binary Tree

By Nishant Rana

● Published At Feb 2022

This article will cover how the double order traversal of binary trees.
... Keep reading ..

Diagonal Traversal of Binary Tree (Recursive and Iterative)

By Raksha Jain

● Published At Apr 2022

The blog discusses in detail about Diagonal Traversal of Binary Trees. We'll discuss many approaches to solve the problem, time and space complexity for each method.
... Keep reading ..

Specific Level Order Traversal of Binary Tree

By Apoorv

● Published At Feb 2022

This article will discuss the solution to print a binary tree in a specific Level Order Traversal mentioned in the problem statement along with the solution will explore its time complexity and space complexity ... Keep reading ..

Iterative Postorder Traversal of Binary tree

By Alisha Chhabra

● Published At Oct 2021

In this article, we’ll look at how one can perform the Postorder Traversal of a Binary tree using the Iterative approach.... Keep reading ..

Iterative Postorder Traversal of a binary tree | Part-2

By Alisha Chhabra

● Published At Oct 2021

In this article, we will be looking at the alternative approach for traversing the tree using Iterative Postorder Traversal with a single stack.... Keep reading ..

Iterative Preorder Traversal of Binary tree

By Alisha Chhabra

● Published At Oct 2021

In this article, we’ll look at how one can perform the Preorder Traversal of a Binary tree using the Iterative approach.... Keep reading ..

Clockwise Triangular Traversal of a Binary Tree

By Firdausia Fatima

● Published At Jan 2022

In this blog, we’ll see how to do clockwise triangular traversal of a binary tree.... Keep reading ..

Level Order Traversal Of A Binary Tree

By Deeksha

● Published At Oct 2021

In this blog, we are going to learn about the level order traversal of a binary tree. Level Order Traversal of a binary tree is also known as Breadth-First Search.... Keep reading ..

ZigZag Traversal of Binary Tree

By Raksha Jain

● Published At Jan 2022

The blog discusses in detail about ZigZag traversal of Binary Tree. We'll discuss many approaches to solve the problem and time and space complexity for each method."
... Keep reading ..

Boundary Traversal Of Binary Tree (Recursive and Iterative)

By Deeksha

● Published At Oct 2021

In this blog, we will discuss a new way of traversing a binary tree known as the boundary traversal of a binary tree.... Keep reading ..

Iterative Inorder Traversal of Binary tree

By Yogesh Kumar

● Published At Oct 2021

This article will discuss the Inorder Traversal of a binary tree without recursion, its basic concepts, algorithms, and implementation in Java.... Keep reading ..

Morris Traversal for Inorder

By Mehak Goel

● Published At Oct 2021

In this blog, we will be learning about morris traversal for inorder in a binary tree using the C++ programming language.... Keep reading ..

Print all Prime Levels of a Binary Tree

By Aditya Narayan Joardar

● Published At Nov 2021

This article discusses the problem of how to print all prime levels of a given binary tree.... Keep reading ..

Bottom-left to upward-right Traversal in a Binary Tree

By Yukti Kumari

● Published At Nov 2021

This article explains the Bottom-left to upward-right Traversal in a Binary Tree.
... Keep reading ..

Check if given inorder and preorder traversals are valid for any Binary Tree without building the tree

By Debarati Ghatak

● Published At Dec 2021

This blog will discuss how to check if given inorder and preorder traversals are valid for any Binary Tree without building the tree.... Keep reading ..

Construct A Perfect Binary Tree From A Preorder Traversal

By Harsh Goyal

● Published At Dec 2021

This article will discuss the Construct a perfect binary tree from a preorder traversal and will learn about the preorder traversal.
... Keep reading ..

Inorder Successor in Binary Tree

By Deeksha

● Published At Oct 2021

In this blog, we will be discussing a concept frequently asked in all interviews i.e Inorder Successor Of Binary Tree. We will be discussing two approaches to this problem.... Keep reading ..