Binary Tree Archives - GeeksforGeeks

Similar Topics

Web Technologies32.1K+ articles

DSA20.8K+ articles

Misc7.7K+ articles

Tree912+ articles

Recursion591+ articles

DFS363+ articles

tree-level-order123+ articles

Tree Traversals106+ articles

tree-traversal88+ articles

Inorder Traversal43+ articles

Binary Tree

323+ posts

Binary Tree Representation

Last Updated: 23 July 2025

Binary tree is a tree data structure (non-linear) in which each node can have at most two children which are referred to as the left child and the right child. The topmost...read more

article_image

Check Symmetrical Binary Tree using JavaScript

Last Updated: 23 July 2025

Given a binary tree, our task is to check whether it is Symmetrical Binary tree. In other words, we need to check whether the binary tree is a mirror of itself.Example: In...read more

Web Technologies

JavaScript Programs

Checking and Printing Binary Tree

Last Updated: 23 July 2025

A binary tree is a fundamental data structure in computer science that hierarchically organizes elements. Each node in the tree can have at most two child nodes: a left ch...read more

Ceil in a Binary Search Tree Python

Last Updated: 23 July 2025

In a Binary Search Tree (BST), the ceiling of a given value is the smallest element in the tree that is greater than or equal to the given value. Finding the ceiling in a ...read more

Paths of Triangular Number in a Binary Tree

Last Updated: 23 July 2025

Given a Binary Tree, the task is to output the Count of the number of paths formed by only a Triangular number. Xth Triangular number is the sum of the first X natural num...read more

article_image

Geeks Premier League

Preorder Traversal

triangular-number

Geeks Premier League 2023

Maximum Sum Level Except Triangular Number in Binary Tree

Last Updated: 23 July 2025

Given a Binary tree, Then the task is to output the maximum sum at any level excluding Triangular numbers. Xth Triangular numbers is the sum of starting X natural numbers,...read more

article_image

Geeks Premier League

Geeks Premier League 2023

POTD Solutions | 20 Nov’ 23 | K Sum Paths

Last Updated: 23 July 2025

View all POTD SolutionsWelcome to the daily solutions of our PROBLEM OF THE DAY (POTD). We will discuss the entire problem step-by-step and work towards developing an opti...read more

article_image

Tree Traversals

GFG-POTD-Solutions

Maximizing Robbery in Binary Tree Houses without Alerting Police

Last Updated: 18 December 2023

There are Houses arranged in the form of a Binary tree. There is only one entrance to the houses which is the root of a tree. It will automatically contact the police if t...read more

Geeks Premier League

Algorithms-Dynamic Programming

Geeks Premier League 2023

Maximum number in Binary tree of binary values

Last Updated: 23 July 2025

Given a binary tree consisting of nodes, each containing a binary value of either 0 or 1, the task is to find the maximum decimal number that can be formed by traversing f...read more

Geeks Premier League

Geeks Premier League 2023

POTD Solutions | 15 Oct' 23 | Normal BST to Balanced BST

Last Updated: 23 July 2025

View all POTD SolutionsWelcome to the daily solutions of our PROBLEM OF THE DAY (POTD). We will discuss the entire problem step-by-step and work towards developing an opti...read more

article_image

Binary Search Trees

GFG-POTD-Solutions

Minimizing Signal Propagation Time in a Binary Tree

Last Updated: 23 July 2025

Given a binary tree and a source node "start" which transmits a network signal. The signal propagates to neighboring nodes every second, the task is to determine the minim...read more

Geeks Premier League

Geeks Premier League 2023

Find number of path with same moves in full Binary Tree

Last Updated: 23 July 2025

Consider a Binary Tree having N nodes having root equal to 1. In which for any node X, the left and right child are 2*X and ((2*X) + 1). Then in such a Binary Tree, there ...read more

article_image

Geeks Premier League

Geeks Premier League 2023

Validate the Binary Tree Nodes

Last Updated: 23 July 2025

Given N nodes numbered from 0 to n-1, also given the E number of directed edges, determine whether the given nodes all together form a single binary tree or not.Examples:I...read more

Geeks Premier League

Geeks Premier League 2023

Count the number of Nodes in a Binary Tree in Constant Space

Last Updated: 23 July 2025

Given a binary tree having N nodes, count the number of nodes using constant O(1) space. This can be done by simple traversals like- Preorder, InOrder, PostOrder, and Leve...read more

article_image

Geeks Premier League

threaded-binary-tree

morris-traversal

Geeks Premier League 2023

Odd level sum of given Binary Tree

Last Updated: 16 November 2023

Given a binary tree, write a function that takes the root node and updates the original tree in such a way every node that is present at an odd level gets updated as the s...read more

Geeks Premier League

tree-level-order

...