Given a non-empty binary tree, find the maximum path sum.
For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child … Read More
Binary Tree
Diagonal Traversal of Binary Tree
Given a Binary Tree, print the diagonal traversal of the binary tree
Consider lines of slope -1 passing between nodes. Given a Binary Tree, print all diagonal elements in a binary tree belonging to same … Read More
Handle duplicates in Binary Search Tree
In a Binary Search Tree (BST), all keys in left subtree of a key must be smaller and all keys in right subtree must be greater. So a Binary Search Tree by definition has distinct … Read More
Binary Tree Isomorphic to each other
Find weather two given trees are isomorphic to each other or not.
Lets understand What is isomorphic strings
AAB and XXY are IsoMorphic to each other, consider A replaces/morphs as X and B as Y, … Read More
Right view of Binary tree
We are given a Binary Tree, Print the Right view of Binary tree,
Right view of binary tree is : List of all nodes which are visible If you look at Binary tree from right … Read More
Maximum path sum between two leaves
If a binary tree is given, how to find Maximum path sum between two leaves of binary tree.
| All should be numbers The maximum sum path may or may not go through root. For example, |
Mirror of Tree
Find if a binary tree is height balanced ?
A Height Balanced Tree is tree where for each node this condition is true.
– The difference between heights of left subtree and right subtree for any node is not more than 1.So we can
… Read More – The difference between heights of left subtree and right subtree for any node is not more than 1.So we can
Level order traversal in Spiral form
Write a function to print spiral order traversal of a tree or Write function for Tree traversal in Spiral ZigZag form
For below tree, function should print 1, 2, 3, 7, 6, 5, 4.
For below tree, function should print 1, 2, 3, 7, 6, 5, 4.
[1]
Common Ancestor in a Binary Tree or Binary Search Tree
We need to find a Least Common Ancestor of Two given nodes in Binary tree.
[1]
/ \
[2] [3]
/ \ / \
[4] [5] [9] [10]
/ / \
[8] [6] [7]
say