Tutorials
Courses

Similar Topics

Web Technologies37.4K+ articles

DSA22.8K+ articles

Algorithms2.0K+ articles

Searching1.7K+ articles

Tree1.4K+ articles

Data Structures1.1K+ articles

Recursion1.0K+ articles

Google395+ articles

Binary Tree330+ articles

Binary Search Tree291+ articles

Complete Binary Tree

13 posts

Find the largest Complete Subtree in a given Binary Tree

Last Updated: 06 January 2025

Given a Binary Tree, the task is to find the size and also the inorder traversal of the largest Complete sub-tree in the given Binary Tree.Complete Binary Tree - A Binary ...read more

article_image

Complete Binary Tree

Number of edges in mirror image of Complete binary tree

Last Updated: 08 March 2023

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:Right Mirrored Image: Rightmost node of the every ...read more

article_image

Binary Search Tree

Complete Binary Tree

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

Last Updated: 31 May 2022

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 number of nodes that are at X distance from the root....read more

Complete Binary Tree

Find value K in given Complete Binary Tree with values indexed from 1 to N

Last Updated: 27 March 2023

Given a complete binary tree with values indexed from 1 to N and a key K. The task is to check whether a key exists in the tree or not. Print "true" if the key exists, oth...read more

Data Structures

Complete Binary Tree

Sideways traversal of a Complete Binary Tree

Last Updated: 07 February 2022

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 traversed in the following way:The outp...read more

article_image

Data Structures

Complete Binary Tree

Tree Traversals

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

Last Updated: 06 January 2023

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 nodes is minimum, whereas values of the leaf node cor...read more

article_image

Complete Binary Tree

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

Last Updated: 13 October 2021

Given a complete binary tree with N levels numbered [0, (N - 1 )] from root to the lowest level in decreasing order and having weights numbered between [1, 2N - 1] from th...read more

Competitive Programming

Data Structures

Complete Binary Tree

Kth Smallest element in a Perfect Binary Search Tree

Last Updated: 30 June 2021

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.Example:Input:K = 3, N = 15 50 ...read more

Binary Search Tree

Complete Binary Tree

interview-preparation

Binary Search Trees

Count number of nodes in a complete Binary Tree

Last Updated: 15 November 2023

Given the root of a Complete Binary Tree consisting of N nodes, the task is to find the total number of nodes in the given Binary Tree.Examples:Input:Output: 7Input:Output...read more

article_image

Complete Binary Tree

interview-preparation

Design for Testability (DFT) in Software Testing

Last Updated: 06 August 2024

Design for Testability (DFT) is an essential strategy in software development that aims to enhance the efficiency and effectiveness of testing. By incorporating testabilit...read more

article_image

Software Engineering

Software Testing

Complete Binary Tree

QA - Placement Quizzes-Data Interpretation

Pigeonhole Principle

Scala-Data Type

CSharp-TimeZoneInfo-Class

Software Testing

Java-HijrahDate

Difference between Full and Complete Binary Tree

Last Updated: 11 October 2024

A binary tree is a type of data structure where each node can only have two offspring at most named as “left” and “right” child.A Binary TreeThere are different types of b...read more

article_image

Complete Binary Tree

Minimum nodes to be removed to make a Binary tree complete

Last Updated: 27 April 2023

Given a binary tree with positive values of nodes, find the minimum number of nodes that need to be removed to transform it into a complete binary tree. Return 0 if the gi...read more

article_image

Complete Binary Tree

Linked complete binary tree & its creation

Last Updated: 09 March 2023

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 are all left-aligned. Complete binary trees are ...read more

Complete Binary Tree