Binary Tree

Tree Traversals

Inorder Traversal of Binary Tree

Last Updated: 28 March 2025

Inorder traversal is a depth-first traversal method that follows this sequence:Left subtree is visited first.Root node is processed next.Rig...read more

Last Updated: 11 January 2023

What is a Perfect Binary Tree?A perfect binary tree is a special type of binary tree in which all the leaf nodes are at the same depth, and ...read more

Similar Topics

DSA

22.5k+ articles

Mathematical

7.7k+ articles

Algorithms

2k+ articles

Tree

1.4k+ articles

Data Structures

1.1k+ articles

Recursion

1k+ articles

DFS

340+ articles

tree-level-order

110+ articles

Tree Traversals

100+ articles

tree-traversal

88+ articles

Applications, Advantages and Disadvantages of Binary Tree

Last Updated: 24 March 2025

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 the...read more

Difference between Full and Complete Binary Tree

Last Updated: 11 October 2024

A binary tree is a type of data structure where each node can only have two offspring at most named as “left” and “right” child. The...read more

Count number of nodes in a complete Binary Tree

Last Updated: 15 November 2023

Given the root of a Complete Binary Tree consisting of N nodes, the task is to find the total number of nodes in the given Binary Tree.Examp...read more

interview-preparation

Recursion

Height and Depth of a node in a Binary Tree

Last Updated: 03 April 2025

Given a Binary Tree consisting of n nodes and a integer k, the task is to find the depth and height of the node with value k in the Binary T...read more

Binarytree Module in Python

Last Updated: 10 January 2023

A binary tree is a data structure in which every node or vertex has at most two children. In Python, a binary tree can be represented in dif ...read more

Find the parent of a node in the given binary tree

Last Updated: 22 October 2024

Given a Binary Tree and a node, the task is to find the parent of the given node in the tree. Return -1 if the given node is the root node.N...read more

Search a node in Binary Tree

Last Updated: 21 October 2024

Given a Binary tree and a key. The task is to search and check if the given key exists in the binary tree or not.Examples:Input: Output: Tr...read more

Some Basic Theorems on Trees

Last Updated: 06 March 2023

Tree:- A connected graph without any circuit is called a Tree. In other words, a tree is an undirected graph G that satisfies any of the fol...read more

Trees

Advanced Data Structure

Data Structures-Graph

Binary Tree (Array implementation)

Last Updated: 06 April 2023

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 tha ...read more

Kth ancestor of a node in binary tree | Set 2

Last Updated: 31 May 2024

Given a binary tree in which nodes are numbered from 1 to n. Given a node and a positive integer K. We have to print the Kth ancestor of the...read more

Inorder successor in Binary Tree

Last Updated: 30 October 2024

Given a binary tree and a node, the task is to find the inorder successor of this node. Inorder Successor of a node in the binary tree is th...read more