The Wayback Machine - https://web.archive.org/web/20241205071526/https://www.geeksforgeeks.org/binary-tree-data-structure/

Binary Tree Data Structure

Last Updated : 19 Nov, 2024

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 and the right child. It is commonly used in computer science for efficient storage and retrieval of data, with various operations such as insertion, deletion, and traversal.

Binary Tree Data Structure

Introduction

Basic Operations

Easy Problems

More Traversals

Medium Problems

Hard Problems

Quick Links :

Recommended:

Learn Data Structure and Algorithms | DSA Tutorial

Introduction to Binary Tree

H

harendrakumar123

News

Improve

Similar Reads

Binary Tree Data Structure

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 and the right child. It is commonly used in computer science for efficient storage and retrieval of data, with various operations such as insertion, deletion, and

Introduction to Binary Tree

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 right child. The topmost node in a binary tree is called the root, and the bottom-most nodes are called leaves. Representation of Binary TreeEach node in a Binar

Properties of Binary Tree

In this post, the properties of a binary tree are discussed: 1. The maximum number of nodes at level 'l' of a binary tree is 2l: Note: Here level is the number of nodes on the path from the root to the node (including root and node). The level of the root is 0 This can be proved by induction: For ro

Applications, Advantages and Disadvantages of Binary Tree

A binary tree is a tree that has at most two children for any of its nodes. There are several types of binary trees. To learn more about them please refer to the article on "Types of binary tree" Real-time applications of Binary Trees DOM in HTML.File explorerEvaluate an expressionRouting Algorithms

Binary Tree (Array implementation)

Given an array that represents a tree in such a way that array indexes are values in tree nodes and array values give the parent node of that particular index (or node). The value of the root node index would always be -1 as there is no parent for root. Construct the standard linked representation o

Maximum Depth or Height of Binary Tree

Given a binary tree, the task is to find the maximum height of the tree. The height of the tree is the number of edges in the tree from the root to the deepest node. Examples: Example 1: The height of the below binary tree is 2. Example 2: The height of the below binary tree is 3 Table of Content [E

Insertion in a Binary Tree in level order

Given a binary tree and a key, the task is to insert the key into the binary tree at the first position available in level order manner. Examples: Input: key = 12 Output: Explanation: Node with value 20 is inserted into the binary tree at the first position available in level order manner. Approach:

Deletion in a Binary Tree

Given a binary tree, the task is to delete a given node from it by making sure that the tree shrinks from the bottom (i.e. the deleted node is replaced by the bottom-most and rightmost node). This is different from BST deletion. Here we do not have any order among elements, so we replace them with t

Enumeration of Binary Trees

A Binary Tree is labeled if every node is assigned a label and a Binary Tree is unlabelled if nodes are not assigned any label. Below two are considered same unlabelled trees o o / \ / \ o o o o Below two are considered different labelled trees A C / \ / \ B C A B How many different Unlabelled Binar

Article Tags :

DSA
Tree

Practice Tags :

Tree