# Binary Tree

 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.
 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.