Data Structures-Tree Traversals

Complexity-analysis

Kahn's Algorithm vs DFS Approach: A Comparative Analysis

Last Updated: 19 October 2023

Topological sorting is a common problem in computer science that involves arranging the vertices of a directed acyclic graph (DAG) in a line...read more

Data Structures-Stack

Data Structures-Graph

Real-life Applications of Data Structures and Algorithms (DSA)

Last Updated: 31 July 2024

You may have heard that DSA is primarily used in the field of computer science. Although DSA is most commonly used in the computing field, i ...read more

Data Structures-Binary Trees

Data Structures-Linked List

Data Structures-Stack

Data Structures-Queue

Data Structures-Graph

Data Structures-Balanced Binary Search Trees

Data Structures-Hash

Data Structures-Array

Data Structures-Misc

Data Structures-B and B+ Trees

Data Structures-Heap

How to insert a node in Binary Search Tree using Iteration

Similar Topics

DSA

22.5k+ articles

Tree

1.4k+ articles

Data Structures

1.1k+ articles

Binary Tree

310+ articles

Data Structures

250+ articles

tree-level-order

110+ articles

Tree Traversals

100+ articles

tree-traversal

88+ articles

cpp-queue

63+ articles

Preorder Traversal

39+ articles

Last Updated: 17 August 2022

You are given a binary search tree (BST) and a value to insert into the tree. Print inorder traversal of the BST after the insertion.Example...read more

Tree

Binary Search Tree

Picked

Root to leaf path sum equal to a given number in BST

Last Updated: 02 December 2024

Given a Binary Search Tree and a sum target. The task is to check whether the given sum is equal to the sum of all the node from root leaf a...read more

Check if two nodes are cousins in a Binary Tree using BFS

Last Updated: 23 September 2024

Given a binary tree (having distinct node values) root and two node values. The task is to check whether the two nodes with values a and b a...read more

Tree

Binary Tree

cpp-queue

tree-level-order

Data Structures | Tree Traversals | Question 12

Last Updated: 28 June 2021

The array representation of a complete binary tree contains the data in sorted order. Which traversal of the tree will produce the data in s ...read more

Data Structures | Tree Traversals | Question 9

Last Updated: 28 June 2021

Which of the following cannot generate the full binary tree?(A) Inorder and Preorder(B) Inorder and Postorder(C) Preorder and Postorder(D) N ...read more

Data Structures | Tree Traversals | Question 8

Last Updated: 28 June 2021

Which of the following tree traversal uses a queue data structure?(A) Preorder(B) Inorder(C) Postorder(D) Level order Answer: (D) Explanatio ...read more

Data Structures | Tree Traversals | Question 7

Last Updated: 28 June 2021

Which traversal of tree resembles the breadth first search of the graph?(A) Preorder(B) Inorder(C) Postorder(D) Level order Answer: (D) Expl ...read more

Data Structures | Tree Traversals | Question 5

Last Updated: 28 June 2021

Which of the following pairs of traversals is not sufficient to build a binary tree from the given traversals?(A) Preorder and Inorder (B) P ...read more

Data Structures | Tree Traversals | Question 4

Last Updated: 28 June 2021

What does the following function do for a given binary tree?[sourcecode language="C"]int fun(struct node *root){ if (root == NULL) re ...read more

Data Structures | Tree Traversals | Question 3

Last Updated: 28 June 2021

The inorder and preorder traversal of a binary tree are d b e a f c g and a b d e c f g, respectively. The postorder traversal of the binary ...read more

Data Structures | Tree Traversals | Question 2

Last Updated: 28 June 2021

What is common in three different types of traversals (Inorder, Preorder and Postorder)?(A) Root is visited before right subtree(B) Left sub ...read more

Data Structures | Tree Traversals | Question 1

Last Updated: 28 June 2021

Following function is supposed to calculate the maximum depth or height of a Binary tree -- the number of nodes along the longest path from ...read more