# Tag Archives: Complete Binary Tree

## Kth Smallest element in a Perfect Binary Search Tree

Given a Perfect BST with N nodes and an integer K, the task is to find the Kth smallest element is present in the tree.… Read More »

## Print updated levels of each node of a Complete Binary Tree based on difference in weights of subtrees

Given a complete binary tree with N levels numbered [0, (N – 1 )] from root to the lowest level in decreasing order and having… Read More »

## Generate Complete Binary Tree in such a way that sum of non-leaf nodes is minimum

Given an array arr[] of size N, the task is to generate a Complete Binary Tree in such a way that sum of the non-leaf… Read More »

## Sideways traversal of a Complete Binary Tree

Given a Complete Binary Tree, the task is to print the elements in the following pattern. Let’s consider the tree to be: The tree is… Read More »

## Count of nodes which are at a distance X from root and leaves

Given two integers N and X, where N is the number of nodes in an almost complete binary tree. The task is to find: The… Read More »

## Number of edges in mirror image of Complete binary tree

Given a complete binary tree of depth H. If the mirror image from the left and the right side of this tree is taken then:… Read More »

## Find the largest Complete Subtree in a given Binary Tree

Given a Binary Tree, the task is to find the size of largest Complete sub-tree in the given Binary Tree. Complete Binary Tree – A… Read More »

## Print path from root to all nodes in a Complete Binary Tree

Given a number N which is the total number of nodes in a complete binary tree where nodes are number from 1 to N sequentially… Read More »

## Linked complete binary tree & its creation

A complete binary tree is a binary tree where each level ‘l’ except the last has 2^l nodes and the nodes at the last level… Read More »