Tree Archives - GeeksforGeeks

Last Updated: 04 March 2025

A Binary Tree Data Structure is a hierarchical data structure in which each node has at most two children, referred to as the left child a...read more

Tree

DSA

AVL Tree Data Structure

Last Updated: 10 April 2025

An AVL tree defined as a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees for any nod...read more

Technical Scripter 2022

DSA

Data Structure Types, Classifications and Applications

Last Updated: 11 February 2025

A data structure is a storage that is used to store and organize data. It is a way of arranging data on a computer so that it can be accesse...read more

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Competitive Programming

2.3k+ articles

Algorithms

2k+ articles

Data Structures

1.1k+ articles

Recursion

1k+ articles

Advanced Data Structure

580+ articles

DFS

340+ articles

Binary Tree

310+ articles

Introduction to Tree Data Structure

Last Updated: 04 March 2025

Tree data structure is a hierarchical structure that is used to represent and organize data in the form of parent child relationship. The fo...read more

Last Updated: 05 September 2023

We have discussed Introduction to Binary Tree in set 1 and the Properties of Binary Tree in Set 2. In this post, common types of Binary Tree...read more

Tree

DSA

Properties of Binary Tree

Last Updated: 24 March 2025

This post explores the fundamental properties of a binary tree, covering its structure, characteristics, and key relationships between nodes...read more

Tree

DSA

Lowest Common Ancestor in a Binary Tree

Last Updated: 17 December 2024

Given the root of a Binary Tree with alluniquevalues and two node valuesn1andn2, the task is to find thelowest common ancestorof the given t...read more

Introduction to Binary Tree

Last Updated: 02 April 2025

Binary Tree is a non-linear and hierarchical data structure where each node has at most two children referred to as the left child and the r...read more

Tree

DSA

DSA Tutorials

Insertion in an AVL Tree

Last Updated: 22 February 2025

AVL tree is a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees cannot be more than on...read more

Advanced Data Structure

AVL-Tree

Self-Balancing-BST

DSA

Construct Tree from given Inorder and Preorder traversals

Last Updated: 11 January 2025

Given in-order and pre-order traversals of a Binary Tree, the task is to construct the Binary Tree and return its root.Example:Input: inorde...read more

Inorder Tree Traversal without Recursion

Last Updated: 06 November 2024

Given a binary tree, the task is to perform in-order traversal of the tree without using recursion.Example:Input:Output: 4 2 5 1 3Explanatio...read more

Check if a Binary Tree is BST or not

Last Updated: 17 February 2025

Given the root of abinary tree. Check whether it is a Binary Search Tree or not. A Binary Search Tree (BST) is a node-based binary tree data...read more

Level Order Traversal (Breadth First Search or BFS) of Binary Tree

Last Updated: 25 March 2025

Given a Binary Tree, the task is to find its Level Order Traversal. Level Order Traversal technique is a method to traverse a Tree such that...read more

Maximum Depth of Binary Tree

Last Updated: 03 April 2025

Given a binary tree, the task is to find the maximum depth of the tree. The maximum depth or height of the tree is the number of edges in th...read more

Tree Traversal Techniques

Last Updated: 11 March 2025

Tree Traversal techniques include various ways to visit all the nodes of the tree. Unlike linear data structures (Array, Linked List, Queues...read more