## Morris Preorder Traversal of a Binary Tree

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

## 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

## 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

## 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

## 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

## 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

## 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

## 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: