# Tag Archives: tree-level-order

Given a binary tree in such a way such that the level order traversal of a binary tree produces a string S. The task is… Read More
Construct a Binary Tree from the given Binary Search Tree such that it’s level order traversal outputs sorted data.Examples:   Input:   Output: 1 2 3   Input:  … Read More
Given a Binary Tree, the task is to print the elements in the Vertical Zig-Zag traversal order. Vertical Zig-Zag traversal of a tree is defined as: … Read More
Given a binary tree and the task if to check if it’s level order traversal results in a palindrome or not.Examples:   Input:   Output: Yes RADAR is… Read More
Given inorder traversal and Level Order traversal of a Binary Tree. The task is to calculate the height of the tree without constructing it.  Example:  … Read More
Given a binary tree, the task is to print the odd positioned nodes of odd levels in the level order traversal of the tree. The… Read More
Given a set of parent nodes where the index of the array is the child of each Node value, the task is to insert the… Read More
Construct the BST (Binary Search Tree) from its given level order traversal. Examples:  Input : {7, 4, 12, 3, 6, 8, 1, 5, 10} Output… Read More
Given a Binary Tree, the task is to flatten it in order of Level order traversal of the tree. In the flattened binary tree, the… Read More
Given a Binary Tree, find the density of it by doing one traversal of it.The density of binary tree is defined as:  Density of Binary… Read More
Given a Binary Tree, the task is to find the absolute difference between the sums of odd and even positioned nodes. A node is said… Read More
Given a binary tree, print even positioned nodes of even level in level order traversal. The root is considered at level 0, and the left… Read More
Given a Binary Tree having positive and negative nodes, the task is to find the maximum sum of non-leaf nodes among all levels of the… Read More
Given a Binary Tree having positive and negative nodes, the task is to find the maximum sum of leaf nodes among all level of the… Read More
Given a binary tree containing n nodes. The task is to find the sum of all the leaf nodes present at maximum level.Examples:   Input: 1… Read More