Tree

1.3k posts

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Amazon

1.8k+ articles

Recursion

980+ articles

Data Structures

800+ articles

Advanced Data Structure

460+ articles

DFS

350+ articles

Binary Tree

330+ articles

tree-level-order

120+ articles

BFS vs DFS for Binary Tree

Last Updated: 15 June 2022

What are BFS and DFS for Binary Tree? A Tree is typically traversed in two ways:Breadth First Traversal (Or Level Order Traversal)Depth First TraversalsInorder Traversal (...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 Trees are discussed.Types of Binary...read more

Tree

DSA

Properties of Binary Tree

Last Updated: 20 June 2023

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

Tree

DSA

Lowest Common Ancestor in a Binary Tree

Last Updated: 17 April 2023

What is Lowest Common Ancestor in Binary Tree?The lowest common ancestor is the lowest node in the tree that has both n1 and n2 as descendants, where n1 and n2 are the nod...read more

Introduction to Binary Tree - Data Structure and Algorithm Tutorials

Last Updated: 20 April 2023

A binary tree is a tree data structure in which each node can have at most two children, which are referred to as the left child and the right child.The topmost node in a ...read more

Tree

DSA

DSA Tutorials

Insertion in an AVL Tree

Last Updated: 03 October 2023

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

Advanced Data Structure

AVL-Tree

Self-Balancing-BST

DSA

Construct Tree from given Inorder and Preorder traversals

Last Updated: 09 August 2022

Let us consider the below traversals:Inorder sequence: D B E A F CPreorder sequence: A B D E C FRecommended PracticeConstruct Tree from Inorder PreorderTry It!In a Preord...read more

Inorder Tree Traversal without Recursion

Last Updated: 02 October 2023

In this post, we have seen in detail about the Inorder traversal and how it is implemented using recursion.Here in this post, we will discuss methods to implement inorder ...read more

A program to check if a Binary Tree is BST or not

Last Updated: 29 September 2023

A Binary Search Tree (BST) is a node-based binary tree data structure that has the following properties.The left subtree of a node contains only nodes with keys less than ...read more

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

Last Updated: 05 June 2023

Level Order Traversal technique is defined as a method to traverse a Tree such that all nodes present in the same level are traversed completely before traversing the next...read more

Find the Maximum Depth or Height of given Binary Tree

Last Updated: 03 October 2023

Given a binary tree, the task is to find the height of the tree. The height of the tree is the number of vertices in the tree from the root to the deepest node.Note: The h...read more

Tree Traversal Techniques - Data Structure and Algorithm Tutorials

Last Updated: 28 November 2023

Unlike linear data structures (Array, Linked List, Queues, Stacks, etc) which have only one logical way to traverse them, trees can be traversed in different ways.A Tree D...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>