Problem Statement: Morris Preorder Traversal of a Binary tree. Given a Binary Tree, find the Morris preorder traversal of Binary
Continue readingCategory: Binary Tree
Lowest Common Ancestor for two given Nodes
Problem Statement: Given a binary tree, Find the Lowest Common Ancestor for two given Nodes (x,y). Lowest Common Ancestor(LCA): The
Continue readingLevel Order Traversal of a Binary Tree
Problem Statement: Level order traversal of a binary tree. Given the root node of the tree and you have to
Continue readingInorder Traversal of Binary Tree
Problem Statement: Given a Binary Tree. Find and print the inorder traversal of Binary Tree. Examples: Input: Output: The inOrder
Continue readingMaximum Sum Path in Binary Tree
Problem Statement: Write a program to find the maximum sum path in a binary tree. A path in a binary
Continue readingZig Zag Traversal Of Binary Tree
Problem Statement: Given the root of a binary tree, return the zigzag level order traversal of Binary Tree. (i.e., from
Continue readingSerialize And Deserialize a Binary Tree
Problem Statement: Design an algorithm to serialize and deserialize a binary tree. There is no restriction on how your serialization/deserialization
Continue readingCheck if two trees are identical
Problem Statement: Given two Binary Tree. Write a program to check if two trees are identical or not. Example 1: Input:
Continue readingPreorder Traversal of Binary Tree
Problem Statement: Given a binary tree print the preorder traversal of binary tree. Example: Solution: Disclaimer: Don’t jump directly to
Continue readingBottom view of a Binary Tree
Problem Statement: Given a binary tree, print the bottom view from left to right. A node is included in the
Continue reading