Interesting Problems on Binary Trees

Binary Trees

A good set of 25 interesting problems that touch various aspects of Binary Trees. Solving these should definitely increase your confidence on B trees.
  1. Lowest Common Ancestor in a Binary tree
  2. Distance between two nodes in a tree
  3. Reverse level order traversal
  4. Print left/right/top view of binary tree
  5. Check if a binary tree is complete or not
  6. Check if a binary tree is balanced or not
  7. Diameter of a given binary tree
  8. Determine if a given binary tree is sub tree or not
  9. Print common nodes on path from root (or common ancestors)
  10. Inorder successor of a given node in Binary tree/ Successor of all nodes ?
  11. Print root to leaf paths in a binary tree  one per line
  12. Boundary traversal of Binary Tree
  13. Construct Tree from Inorder and Preorder/Postorder
  14. Construct Tree from Inorder and Level order ?
  15. Construct a binary tree from Linked list
  16. Convert a binary tree to Double linked list
  17. Convert a binary tree to its mirror tree / Check if two trees are mirror
  18. Convert a given tree to its sum tree / Check if a given BT is sum tree or not ?
  19. Change a binary tree so that every node stores sum of all nodes in left subtree
  20. Connect nodes at same level / Find next node in same level of BT
  21. Serialize and Deserialize a binary tree
  22. Diagonal sum of a binary tree
  23. Print nodes at K distance from root in binary tree
  24. Iterative Inorder/Preorder/Postorder
  25. Convert ternary expression to a Binary Tree

Binary Search Trees



  1. Insertion In BST
  2. Search a given key in BST
  3. Delete a key in BST
  4. Determine if a given Binary tree is BST or not
  5. Find LCA in BST
  6. Find kth smallest or kth largest in BST
  7. Floor and Ceil in a BST
  8. Convert Binary Tree to BST ?
  9. Convert sorted array to Balanced BST
  10. Cost to construct a BST

Comments

Post a Comment

Popular posts from this blog

sde-interview-ramp-up

SDE/SDET Interview questions that will ramp-up your interview preparation Note : These questions might help you ramp-up your speed in path of preparing to SDE /SDET interviews in most techie companies.   SDE - Software Development Engineer  SDET - Software Development Engineer in Test  Heap - Max Heaps and Min Heaps Conversions : Decimal ,Binary, Hex, Octal (All other possible combinations)  90 Degrees Matrix conversion Quick Sort + Applications Merge Sort + Applications Remove duplicates in a String -- In place Reverse a string - Inplace Decide if 2 strings are anagrams or not ? Binary Search Reverse SLL without using any extra nodes Maximum Sub array [Kadane Algorithm] Find an element which is repeated more than n/2 times in a given set/array. [Moores Voting algorithm] Find and element in rotated Binary sorted array Implement power function without pow() function  Verify if given linked list is circular/cyclic o...
Read more

Installing YUM on OpenSUSE

Install yum on OpenSUSE Linux Based servers How to install "yum" on OpenSUSE Linux based servers Yum is an awesome util to install various linux based binaries. However, OpenSUSE missed it. Here I mention a workaround on how to get it and start enjoying using yum. STEPS : (RPM Based installation) Step #1 Download dependent RPMs including yum Step #2 Install the RPMs #1 Download yum and all its dependencies from this link: http://download.opensuse.org/distribution/10.2/repo/oss/suse/i586/ python-urlgrabber python-sqlite rpm-python yum-metadata-parser (used option --nodeps) yum #2. Install them all using this command: -> rpm -Uvh (name of packages above) but for yum-metadata-parser use -> rpm -Uvh --nodeps yum-metadata-parser 3. Prepare yum config file a. -> cd /etc/yum.repos.d/ b. create file with .repo (ex: suse.repo) containing: [base] name=OpenSUSE_10.2 Base type=rpm-md baseurl=http://download.opensuse.org/distribution/10.2/repo/oss...
Read more

Youtkit - Java Profiler

" Yourkit " is a useful profiler for Java based applications. The "Yourkit" is not a free product but it does come with a free trial of one month or so when writing this article. Its worth to give a hands on trial with this tool : You can read more on "Yourkit" profiler itself here : https://www.yourkit.com/ As a developer, one important factor to consider while writing your code is how well your application handles stress/load, latencies, memory foot prints, CPU usage etc. The main goal of this article is to show how to use YOURKIT profiler and debug performance of applications (typically JAVA  - atleast what I have tried so far..) Lets go through some basics of Yourkit agents. There exists a "yourkit" agent on server side which we can directly attach to a running JAVA process. One thing to note its awesomeness is that there is no need to re-run/stop the JAVA process for attaching this debugging agent (aka Yourkit agent) on fly. On cli...
Read more