- Geeksforgeeks
- Convert a given tree to a sum tree
- Populate in order successor for all nodes
- **In order successor in BST
- **Connect nodes at same level using constant extra space
- **Connect Nodes at the same level
- **Trie data Structure
- **Decision Tree
- **Construct a tree from in order and pre order traversal
- **In order traversal with out recursion
- **Inorder traversal with out recursion and without stack
- Convert an arbitrary tree to a tree that holds children sum property
- Check if a given tree is BST or not
- Size of a tree
- Lowest common ancestor
- Tree traversals
- Check if two trees are identical
- Maximum depth of a tree
- Which traversal sequence needed to construct a binary tree
- Find the node with minimum value in BST
- Print all root to leaf paths one per line
- Count leaf nodes in a tree
- Check for children sum property in binary tree
- Check if tree is height balanced ?
- ***********Tournament Tree (Winner Tree) and Binary Heap
- ***********Get Maximum width of a tree
- Root to leaf path sum equal to given number
- Check if a given tree is sum tree or not
- Print ancestors of a node in tree
- Print nodes at K distance from root
- Sorted array to balanced BST
- Sorted order printing of a given array that represents a BST
- Construct a binary search tree
- Trim binary search tree
- Mirror image of a tree in iterative way
- Mirror image of a tree in recursive way
- Level of a node in a binary search tree
- Peripheral of a tree
- Isomorphic tree
- Quasi isomorphic trees
- Is a tree complete
- Level order tree traversal
- Level order traversal of a tree in spiral form
- Binary search of a tree
- Binary search tree validity
- Saving binary search tree to a file
- Serialization and de serialization of binary tree
- Successor or predecessor rules in a binary tree
- Remove duplicate nodes in a binary search tree
- Is sub tree ?
- Pint edge(boundary) nodes of a tree
- Anti clock wise peripheral of a tree
- ************Largest binary search tree in a binary tree*************
- Diameter of a binary tree
- **********Convert binary tree into spiral doubly linked list
- Foldable binary trees
- ***********Convert binary tree into doubly linked list
- Find Kth largest and smallest number in Binary search tree
- Minimum distance between two nodes of a binary tree
- Vertical sum in a binary tree
- Merge two balanced binary search trees
- Maximum sum leaf to root path in binary tree
Popular Posts
-
Given the sequence S1 = {a,b,c,d,…,x,y,z,aa,ab,ac…. } and given that this sequence corresponds (term for term) to the sequence S2 = {0,1...
-
Given a binary matrix, find out the maximum size square sub-matrix with all 1s. Algorithm: Let the given binary matrix be M[R][C]. The idea ...
-
The bustling town of Siruseri has just one sports stadium. There are a number of schools, colleges, sports associations, etc. that use this ...
-
Refer : http://education.cdacmumbai.in/education/pgdst/dsalfac/notes/ShellSort.pdf Shellsort works by comparing elements that are distant r...
-
Many of you might not be knowing that if you have 1 gmail id … you have infinte gmail ids… Seems to be a joke.. It’s not actually… for e.g ...
-
How to find kth smallest element in BST . you cannot use static/global variable and you cannot pass value of k to any function ? Solution ...
-
Find the maximum rectangle (in terms of area) under a histogram in linear time. I mean the area of largest rectangle that fits entirely in t...
-
There is an integer array consisting positive and negative integers. Find maximum positive difference S defined as: O(N) solution S = a[i] ...
-
Q: Given an integer x and an unsorted array of integers, describe an algorithm to determine whether two of the numbers add up to x. If we ha...
-
http://effprog.blogspot.com/2011/02/duplicate-removal-in-binary-search-tree.html http://shashank7s.blogspot.com/2011/03/write-program-to-rem...
Saturday, February 4, 2012
All Tree questions
Labels:
Question list
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment