Binary Tree
[Solved] PostOrder Traversal of Binary Tree Without Recursion
Traversing elements in postorder traversal with recursion is easy. You can read the postorder traversal in detail where I have explained it with binary tree example and...
Program to Create Binary Tree in Python | Explained with Example
In an earlier tutorial, we have seen what is a binary tree. In this tutorial, we are going to write a program to create binary tree. Let's take the same example of a binary...
Binary Tree Tutorials | Interview Questions and Answers
What is Binary Tree? A binary tree is a special type of tree. As its name, every node in the tree will be having either zero node, one node or two child nodes. Any node in the...
[Solved] Find Lowest Common Ancestor in the Binary Tree
In an earlier tutorial, we have seen what is the ancestor of a node in the binary tree? How to find and print all the ancestors of a given node in a Binary tree? If you...
[Solved] Print All Ancestors of a Given Node in the Binary Tree
What are Ancestors in Binary Tree? The ancestors of any given node are nothing but the parent, grandparent and great grandparent and so on... Example: Let's take the...
Level Order Traversal in Binary Tree | Explained with Code and Example
Traversal is an algorithm for visiting each node in a different fashion. Earlier we have seen see pre-order, in-order and post-order BT traversal. Now we are interested in...
Program to Find the Height of the Binary Tree using Recursion
What is the Height of Binary Tree (BT)? The height of the Binary Tree is the number of edges from the root node to the deepest leaf node. The height of the tree is the...
Difference Between Min Heap and Max Heap in Data Structure
In this article, you will learn detail about heap data structure. Detail includes- the difference between min heap and max heap, their usage, and different insertion and deletion...
3 Binary Tree Traversal Algorithm (Preorder, Inorder and Postorder)
The tree is an important data structure. It has a parent and children relationship at various levels. In this article, we are more focusing on tree traversing. You will also...