A binary tree is a data structure in which each node has left and right children. It is not ordered.

The binary tree is a tree where each node has up to two leaves. But, The Binary search tree left child contains only nodes with values less than the parent node, and where the right child only contains nodes with values greater than or equal to the parent.

Binary Tree section explains how to implement the Binary Tree and various applications related with tree operation.

Data structure problems
98 Vertical Sum
Write a program to find the vertical sum of a binary tree.
99 Distance between two nodes
Write a program to find the Distance between two nodes in binary tree.
100 LCA of two given tree nodes
Write a program to LCA of two given tree nodes.
101 Create a mirror of a binary tree
Write a program to Create a mirror of a binary tree.
102 Print all nodes that don’t have sibling
Write a program to Print all nodes that don’t have the sibling
103 Lowest Common Ancestor in a Binary Tree
Write a program print the Lowest Common Ancestor(LCA) from Binary Tree.
104 Find rightmost elements at each level
Write a program to Find rightmost elements at each level from Binary Search Tree.
105 Convert BST to Sorted Doubly-Linked List
Write a Program to Convert Binary Search Tree to Sorted Doubly-Linked List
106 Find deepest common ancestor in BST
Write a program to find deepest common ancestor from Binary Search Tree.
107 Non Recursive Traversal
Write a program to traverse the tree without Recursive function
108 Inorder using stack
Write a program to traverse inorder using stack.
109 Transform a BST to greater sum tree
Write a program to implement Transformation a Binary Search Tree to greater sum tree.
110 Print all path
Write a program to print all the paths from binary search tree.
111 Construct tree from given inorder/preorder
Write a program to traverse binary tree using inorder, preorder and postorder
112 Print Binary Tree perimeter
Write a program to print binary search tree Perimeter.
113 Print Binary Tree in Vertical Order
Write a program to Print Binary Tree in Vertical Order.
114 Convert an arbitrary Binary Tree
Write a program to Convert an arbitrary Binary Tree.