Search...
DSA Course DSA Interview Problems on Tree Practice Tree MCQs on Tree Tutorial on Tree Types of Tree
Binary Tree Data Structure
Last Updated : 04 Mar, 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 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.
Introduction
Introduction to Binary Tree
Properties of Binary Tree
Types of Binary Tree
Applications, Advantages and Disadvantages of Binary Tree
Binary Tree (Array implementation)
Complete Binary Tree
Perfect Binary Tree
Basic Operations
Inorder Traversal
Preorder Traversal
Postorder Traversal
Level Order Tree Traversal
Max Depth or Height of Binary Tree
Insertion in a Binary Tree
Deletion in a Binary Tree
Enumeration of Binary Trees
Easy Problems
Size of a tree
Max in Tree
Sum Tree
Identical Trees
Mirror Tree
Cousins in Tree
Perfect Binary Tree
Foldable Binary Trees
Symmetric Tree (Mirror Image of itself)
Subtree with Given Sum
Succinct Encoding of Binary Tree
Get Level of a Node
Check for Complete Binary Tree
Depth of a full Binary Tree from Preorder
More Traversals
BFS vs DFS for Binary Tree
Iterative Inorder
Iterative Preorder
Iterative Postorder Traversal Using Two Stacks
Morris Traversal
Morris traversal for Preorder
Morris Traversal for Postorder
Medium Problems
Diameter of a Binary Tree
Duplicate Subtrees
Removing an edge divides in two halves ?
Level order traversal in spiral form
Reverse Level Order Traversal
Tree from Inorder and Level order
Clone a Binary Tree with Random Pointers
All possible binary trees with given Inorder
Populate Inorder Successors
Complete Binary Tree from Linked List
Min swaps to convert to BST
Binary Tree to Doubly Linked List
Convert a tree to forest of even nodes
Flip Binary Tree
Root to leaf paths without using recursion
Check if Preorder, Inorder and Postorder are of same tree
Check for Subtree
Maximum subtree sum
Maximum sum with no two adjacent
Lowest Common Ancestor
Height of a generic tree from parent array
Distance between two given keys
Diagonal Traversal of Binary Tree
Boundary Traversal of binary tree
Hard Problems
Min Time to Burn from Leaf
Modify a binary tree to get Preorder traversal using right pointers
Full Binary Tree using its Preorder and Mirror's Preorder
A special tree from given preorder
Tree from ancestor matrix
Full k-ary tree from its preorder
Binary Tree from String with bracket representation
Binary Tree into Doubly Linked List in spiral fashion
Binary Tree to a Circular Doubly Link List
Ternary Expression to a Binary Tree
Check if there is a root to leaf path with given sequence
Remove all nodes which don’t lie in any path with sum>= k
Maximum spiral sum in Binary Tree
Sum of nodes at k-th level in a tree represented as string
Sum of all the numbers that are formed from root to leaf paths
Merge Two Binary Trees by doing Node Sum (Recursive and Iterative)
Root of the tree from children ID sums
Quick Links :
'Practice Problems' on Trees
'Quizzes' on Binary Trees
'Videos' on Trees
Recommended:
Learn Data Structure and Algorithms | DSA Tutorial
Comment More info
Next Article
Campus Training Program Introduction to Binary Tree
Similar Reads
Tree Data Structure
Tree Data Structure is a non-linear data structure in which a collection of
elements known as nodes are connected to each other via edges such that…
15+ min read
Trie Data Structure
The Trie data structure is a tree-like structure used for storing a dynamic set of
strings. It allows for efficient retrieval and storage of keys, making it highly…
15+ min read
Array Data Structure
Complete Guide to ArraysLearn more about Array in DSA Self Paced
CoursePractice Problems on ArraysTop Quizzes on Arrays What is Array?An…
15+ min read
Applications of tree data structure
A tree is a type of data structure that represents a hierarchical relationship
between data elements, called nodes. The top node in the tree is called the…
15+ min read
Advantages of Trie Data Structure
Introduction: Trie (also known as prefix tree) is a tree-based data structure that
is used to store an associative array where the keys are sequences (usually…
15+ min read
Array Data Structure Guide
In this article, we introduce array, implementation in different popular
languages, its basic operations and commonly seen problems / interview…
15+ min read
Data Structures Tutorial
Data structures are the fundamental building blocks of computer programming.
They define how data is organized, stored, and manipulated within a program.…
10 min read
Binary Search Tree
A Binary Search Tree (or BST) is a data structure used in computer science for
organizing and storing data in a sorted manner. Each node in a Binary Search…
14 min read
What is Data Structure?
A data structure is a way of organizing and storing data in a computer so that it
can be accessed and used efficiently. It refers to the logical or mathematical…
11 min read
Hash Table Data Structure
What is Hash Table?A Hash table is defined as a data structure used to insert,
look up, and remove key-value pairs quickly. It operates on the hashing concep…
15+ min read
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate
Tower, Sector- 136, Noida, Uttar Pradesh
(201305)
Registered Address:
K 061, Tower K, Gulshan Vivante
Apartment, Sector 137, Noida, Gautam
Buddh Nagar, Uttar Pradesh, 201305
Advertise with us
Company Explore Tutorials DSA Data Science & Web
About Us Job-A-Thon Python Data Structures ML Technologies
Legal Offline Classroom Java Algorithms Data Science With HTML
Privacy Policy Program C++ DSA for Beginners Python CSS
Careers DSA in JAVA/C++ PHP Basic DSA Machine Learning JavaScript
In Media Master System GoLang Problems ML Maths TypeScript
Contact Us Design SQL DSA Roadmap Data Visualisation ReactJS
Corporate Master CP R Language DSA Interview Pandas NextJS
Solution Videos Android Questions NumPy NodeJs
Campus Training Competitive NLP Bootstrap
Program Programming Deep Learning Tailwind CSS
Python Computer DevOps System Design School Databases
Tutorial Science Git High Level Design Subjects SQL
Python Examples GATE CS Notes AWS Low Level Design Mathematics MYSQL
Django Tutorial Operating Systems Docker UML Diagrams Physics PostgreSQL
Python Projects Computer Kubernetes Interview Guide Chemistry PL/SQL
Python Tkinter Network Azure Design Patterns Biology MongoDB
Web Scraping Database GCP OOAD Social Science
OpenCV Tutorial Management DevOps Roadmap System Design English Grammar
Python Interview System Bootcamp
Question Software Interview
Engineering Questions
Digital Logic
Design
Engineering Maths
Preparation More Tutorials Courses Programming Clouds/ GATE 2026
Corner Software IBM Certification Languages Devops GATE CS Rank
Company-Wise Development Courses C Programming DevOps Booster
Recruitment Software Testing DSA and with Data Engineering GATE DA Rank
Process Product Placements Structures AWS Solutions Booster
Aptitude Management Web Development C++ Programming Architect GATE CS & IT
Preparation Project Data Science Course Certification Course - 2026
Puzzles Management Programming Java Programming Salesforce GATE DA Course
Company-Wise Linux Languages Course Certified 2026
Preparation Excel DevOps & Cloud Python Full Course Administrator GATE Rank
All Cheat Sheets Course Predictor
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
