Problem Statement: Morris Preorder Traversal of a Binary tree. Given a Binary Tree, find the Morris preorder traversal of Binary

Continue reading# Category: 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 reading## Level 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 reading## Inorder 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 reading## Maximum 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 reading## Zig 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 reading## Serialize 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 reading## Check 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 reading## Preorder 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 reading## Bottom 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