Tree Data Structure

Last Updated: Nov 17, 2023

Contents

Introduction to Tree Data Structure

Deepen your knowledge of Data Structures from the most commonly asked interview questions.

0/1

Examples

Next Greater Number BST

65:58 Mins

60 Pts

Tree Data Structure Problems

0/5

BST traversal

Valid BST from Preorder

62:26 Mins

100 Pts

Kth Smallest Element In Tree

Recover Binary Search Tree

66:03 Mins

750 Pts

0/3

Trie

Xor Between Two Arrays!

Shortest Unique Prefix

69:45 Mins

350 Pts

0/7

Simple tree ops

Last Node in a Complete Binary Tree

32:58 Mins

200 Pts

Consecutive Parent - Child

0/3

2 trees

Merge two Binary Tree

32:09 Mins

200 Pts

Symmetric Binary Tree

22:00 Mins

300 Pts

Identical Binary Trees

11:36 Mins

300 Pts

0/5

Tree construction

Construct BST from Preorder

38:42 Mins

200 Pts

Inorder Traversal of Cartesian Tree

51:21 Mins

300 Pts

Sorted Array To Balanced BST

28:46 Mins

300 Pts

Construct Binary Tree From Inorder And Preorder

47:03 Mins

375 Pts

Binary Tree From Inorder And Postorder

50:43 Mins

375 Pts

0/7

Traversal

Vertical Order traversal of Binary Tree

Vertical Sum of a Binary Tree

28:25 Mins

200 Pts

Covered / Uncovered Nodes

0/5

level order

Right view of Binary tree

31:22 Mins

200 Pts

Cousins in Binary Tree

ZigZag Level Order Traversal BT

42:13 Mins

350 Pts

Populate Next Right Pointers Tree

50:58 Mins

900 Pts

0/6

Root to leaf

Burn a Tree

63:23 Mins

200 Pts

Max Depth of Binary Tree

6:57 Mins

350 Pts

Sum Root to Leaf Numbers

Min Depth of Binary Tree

17:20 Mins

350 Pts

Root to Leaf Paths With Sum

41:13 Mins

350 Pts

0/1

Inplace Change

Invert the Binary Tree

12:46 Mins

300 Pts

0/1

Tree search

Least Common Ancestor

57:33 Mins

450 Pts

0/1

LinkedList tree

Flatten Binary Tree to Linked List

43:45 Mins

500 Pts

0/1

Segment Tree

Order of People Heights

76:32 Mins

700 Pts

Previous Next

Video Courses
By

View All Courses

Free Mock Assessment

Fill up the details for personalised experience.

Phone Number *

OTP will be sent to this number for verification

+91 *

Phone Number

Graduation Year *

^*Enter the expected year of graduation if you're student

Current Employer

Company Name

College you graduated from

College/University Name

Job Title

By clicking on Start Test, I agree to be contacted by Scaler in the future.

Already have an account? Log in

Tree Data Structure

Level 1

Time Complexity

How to Calculate Running Time?

Asymptotic notations

How to Calculate Time Complexity?

Time Complexity Examples

Relevance of time complexity

Space Complexity

Level 2

Arrays

Introduction to pointers in C/C++

Arrays in programming - fundamentals

Pointers and arrays

Pointers and 2-D arrays

Array Implementation Details

Sorting Algorithms

Insertion sort algorithm

Merge sort algorithm

QuickSort Algorithm

Sort Implementation Details

Selection Sort

Bubble Sort

Math

Math Introduction

Factorization

Base number system

Unary number system

Binary number system

Base conversions for base N

Level 3

Binary Search

Binary Search Implementations and common errors

Binary Search Algorithm

Applications of Binary Search

Beyond Sorted Array Binary Search

Advantages and Disadvantages of Binary Search

Strings

For C / C++ users,

For C / C++ users ( contd ),

String Implementation Details

Bit Manipulation

What is Binary Number System?

Understanding Data Types

Bitwise Operators

Bitwise Operators Examples

Bitwise and Logical Operators

Two Pointers

TWO POINTERS

Level 4

Linked Lists

Introduction to linked list

Arrays vs Linked Lists

Linked List Implementation

Doubly linked list

Doubly Linked List Implementation

Stacks And Queues

Introduction to Stack

Array implementation of Stack

Linked List implementation of stack

Stack Implementation Details

Introduction to Queues

Array implementation of Queues

Linked List implementation of Queue

Queue Implementation Details

Level 5

Backtracking

Recursion basics - using factorial

Complexity analysis of recursive programs

Why recursion is not always good

Time Complexity analysis of recursion

Space complexity analysis of recursion

Maze Traversal Algorithm Using Backtracking

Graph Coloring Algorithm using Backtracking

Hashing

Introduction to hashing

Key terms in Hashing

Hashing Techniques

Hashing Implementation Details

Hashing Summary

Video Courses
By