Given a binary tree. Print the nodes in vertical and zigzag manner.
For example, we have binary tree below:
1 / \ 2 3 / \ / \ 4 5 6 7
vertical traversal will output:
4
2
1 5 6
3
7
Given a binary tree. Print the nodes in vertical and zigzag manner.
For example, we have binary tree below:
1 / \ 2 3 / \ / \ 4 5 6 7
vertical traversal will output:
4
2
1 5 6
3
7
Given a Binary Tree T.
1. Find all paths from root to each of the leaves in T.
2. Find the longest path from root to a leaf (also called Max Depth or Height of the tree).
3. Find the path that has largest sum along the path in T.
4. Find distance (shortest) between given two nodes in T.
5. Diameter of T or Longest path between any two nodes in T.
6. Find mirror image tree of T.
7. Find min length path that sums to a given value.
8. Find the closest leaf from root.
From wiki, A binary search tree is a rooted binary tree, whose internal nodes each store a key (and optionally, an associated value) and each have two distinguished sub-trees, commonly denoted left and right. The tree additionally satisfies the binary search tree property, which states that the key in each node must be greater than all keys stored in the left sub-tree, and smaller than all keys in right sub-tree.[1] (The leaves (final nodes) of the tree contain no key and have no structure to distinguish them from one another. Leaves are commonly represented by a special leaf or nil symbol, a NULL pointer, etc.)
Given an unbalanced binary tree, write code to select k sample node at random
Given a binary tree and two nodes. Find Least Common Ancestor (LCA) of the two nodes.
For example given the tree T below. LCA(T, 5, 6) = 3, LCA(T, 4, 6) = 1, etc.
Given two nodes in a binary tree with parent pointer. Find the min path from between two nodes. Note that root of the tree is not given
Let’s start with an example as follows.
Given a node in a binary tree. Find the rightmost cousin of the give node.
Let’s start with an example.
1 / \ 2 3 / / \ 4 5 6 \ / 7 8
Rightmost cousin of 4 is 6, right most cousin of 7 is 8 and so on.