‘Recent Articles’ on Binary Tree
Topic :

Introduction :

Traversals :

Construction & Conversion :

  1. Construct Tree from given Inorder and Preorder traversals
  2. Construct a tree from Inorder and Level order traversals
  3. Construct Complete Binary Tree from its Linked List Representation
  4. Construct Full Binary Tree from given preorder and postorder traversals
  5. Construct a special tree from given preorder traversal
  6. Construct tree from ancestor matrix
  7. Construct Ancestor Matrix from a Given Binary Tree
  8. Construct Special Binary Tree from given Inorder traversal
  9. Construct Binary Tree from given Parent Array representation
  10. Construct a Binary Tree from Postorder and Inorder
  11. Create a Doubly Linked List from a Ternary Tree
  12. Creating a tree with Left-Child Right-Sibling Representation
  13. Convert a given Binary Tree to Doubly Linked List | Set 1
  14. Convert a given Binary Tree to Doubly Linked List | Set 2
  15. Convert a given Binary Tree to Doubly Linked List | Set 3
  16. Convert a given Binary Tree to Doubly Linked List | Set 4
  17. Convert an arbitrary Binary Tree to a tree that holds Children Sum Property
  18. Convert a Binary Tree to Threaded binary tree | Set 1 (Using Queue)
  19. Convert a Binary Tree to Threaded binary tree | Set 2 (Efficient)
  20. Convert left-right representation of a binary tree to down-right
  21. Convert a given tree to its Sum Tree
  22. Change a Binary Tree so that every node stores sum of all nodes in left subtree
  23. Write an Efficient Function to Convert a Binary Tree into its Mirror Tree
  24. Convert a normal BST to Balanced BST
  25. Convert a Binary Tree into Doubly Linked List in spiral fashion
  26. Convert a Binary Tree to a Circular Doubly Link List
  27. Convert a tree to forest of even nodes
  28. Convert a given Binary tree to a tree that holds Logical AND property
  29. Convert Ternary Expression to a Binary Tree

Misc :

  1. Write a program to Delete a Tree
  2. Write a Program to Find the Maximum Depth or Height of a Tree
  3. Write Code to Determine if Two Trees are Identical
  4. Write a program to Calculate Size of a tree
  5. Root to leaf path sum equal to a given number
  6. How to determine if a binary tree is height-balanced?
  7. Diameter of a Binary Tree
  8. Check for Children Sum Property in a Binary Tree
  9. Program to count leaf nodes in a binary tree
  10. The Great Tree-List Recursion Problem
  11. Lowest Common Ancestor in a Binary Search Tree
  12. Given a binary tree, print out all of its root-to-leaf paths one per line
  13. Populate Inorder Successor for all nodes
  14. Connect nodes at same level using constant extra space
  15. Connect nodes at same level
  16. Check if a binary tree is subtree of another binary tree | Set 1
  17. Check if a given Binary Tree is SumTree
  18. Print Ancestors of a given node in Binary Tree
  19. Get Level of a node in a Binary Tree
  20. Print nodes at k distance from root
  21. Foldable Binary Trees
  22. Maximum width of a binary tree
  23. Double Tree
  24. Given a binary tree, print all root-to-leaf paths
  25. Linked complete binary tree & its creation
  26. Check whether a given Binary Tree is Complete or not | Set 1 (Iterative Solution)
  27. Find the maximum sum leaf to root path in a Binary Tree
  28. Vertical Sum in a given Binary Tree | Set 1
  29. Sum of all the numbers that are formed from root to leaf paths
  30. Find next right node of a given key
  31. Deepest left leaf node in a binary tree
  32. Extract Leaves of a Binary Tree in a Doubly Linked List
  33. Remove all nodes which don’t lie in any path with sum>= k
  34. Print Left View of a Binary Tree
  35. Check if all leaves are at same level
  36. Find depth of the deepest odd level leaf node
  37. Difference between sums of odd level and even level nodes of a Binary Tree
  38. Custom Tree Problem
  39. Iterative Method to find Height of Binary Tree
  40. Tree Isomorphism Problem
  41. Check if a binary tree is subtree of another binary tree | Set 2
  42. Find the maximum path sum between two leaves of a binary tree
  43. Threaded Binary Tree
  44. Reverse alternate levels of a perfect binary tree
  45. Print Right View of a Binary Tree
  46. Print all nodes at distance k from a given node
  47. Find distance between two given keys of a Binary Tree
  48. Lowest Common Ancestor in a Binary Tree | Set 1
  49. Print all nodes that don’t have sibling
  50. Check if a given Binary Tree is height balanced like a Red-Black Tree
  51. Print all nodes that are at distance k from a leaf node
  52. Find the closest leaf in a Binary Tree
  53. Diagonal Sum of a Binary Tree
  54. Bottom View of a Binary Tree
  55. Print Nodes in Top View of Binary Tree
  56. Serialize and Deserialize an N-ary Tree
  57. Check if a given graph is tree or not
  58. Print nodes between two given level numbers of a binary tree
  59. Find Height of Binary Tree represented by Parent array
  60. Minimum no. of iterations to pass information to all nodes in the tree
  61. Check if two nodes are cousins in a Binary Tree
  62. Find Minimum Depth of a Binary Tree
  63. Maximum Path Sum in a Binary Tree
  64. Expression Tree
  65. Iterative Search for a key ‘x’ in Binary Tree
  66. Find maximum (or minimum) in Binary Tree
  67. Find sum of all left leaves in a given Binary Tree
  68. Remove nodes on root to leaf paths of length < K
  69. More >>

Quick Links :

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

Company Wise Coding Practice    Topic Wise Coding Practice