Binary Tree

If you want to practice data structure and algorithm programs, you can go through 100+ data structure and algorithm programs. In this post, we will see about Lowest Common Ancestor for n-ary Tree. Problem Given a n-ary tree also known as a Generic Tree and also two nodes. You need to find the Lowest common […]

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. In this post, we will see how to check if given binary tree is binary search tree or not. This is one of important interview questions on binary tree. We will see two approaches to check […]

If you want to practice data structure and algorithm programs, you can go through 100+ data structure and algorithm interview questions. In this post, we will see how to delete a node from binary search tree. There are two parts to it. Search the node After searching that node, delete the node. There are three cases […]

In this post, we will see about how to count subtrees with Sum equal to target in binary tree Problem Given a Binary tree and an integer. You need to find the number of subtrees having the sum of all of its nodes equal to given Integer, that is, Target sum. Solution For solving this […]

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. In this post, we will see how to find lowest common ancestor(LCA) of two nodes in binary tree. Lets understand with example. As you can see here, LCA is nothing but lowest common parent of two […]

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. In this post, we will see boundary traversal of binary tree in java. Lets understand boundary traversal of binary tree with example: If you look closely to above diagram, boundary traversals can be divided into three […]

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. This is 11th part of java binary tree tutorial. Java Binary tree tutorial: Binary tree in java Binary tree preorder traversal Binary tree postorder traversal Binary tree inorder traversal Binary tree level order traversal Binary tree […]

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. This is 10th part of java binary tree tutorial. In this post, we will see how to print vertical sum of binary tree nodes in java. Below diagram will show vertical sum for binary tree. Algorithm: […]

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. This is 11th part of java binary tree tutorial. In this post, we will see about program to find maximum element  in a binary tree in java. There can be two solutions for it. Recursive Iterative […]