Similar Topics

20.6k+ articles

7.6k+ articles

1.3k+ articles

970+ articles

Data Structures

810+ articles

340+ articles

tree-level-order

120+ articles

Tree Traversals

110+ articles

80+ articles

Inorder Traversal

40+ articles

Binary Tree

320+ posts

Popular articles

Recent articles

Count number of nodes in a complete Binary Tree

Last Updated: 21 September 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

Complete Binary Tree

interview-preparation

Height and Depth of a node in a Binary Tree

Last Updated: 25 September 2023

Given a Binary Tree consisting of N nodes and a integer K, the task is to find the depth and height of the node with value K in the Binary Tree.The depth of a node is the ...read more

Height of a Tree

Tree Traversals

Minimum time to burn a Tree starting from a Leaf node

Last Updated: 28 February 2023

Given a binary tree and a leaf node from this tree. It is known that in 1s all nodes connected to a given node (left child, right child, and parent) get burned in 1 second ...read more

Similar Topics

20.6k+ articles

7.6k+ articles

1.3k+ articles

970+ articles

Data Structures

810+ articles

340+ articles

tree-level-order

120+ articles

Tree Traversals

110+ articles

80+ articles

Inorder Traversal

40+ articles

Binarytree Module in Python

Last Updated: 10 January 2023

A binary tree is a data structure in which every node or vertex has at most two children. In Python, a binary tree can be represented in different ways with different data ...read more

Python-Data-Structures

Find the parent of a node in the given binary tree

Last Updated: 13 August 2021

Given a tree and a node, the task is to find the parent of the given node in the tree. Print -1 if the given node is the root node.Examples:Input: Node = 3 1 / \ ...read more

Data Structures

Create a mirror tree from the given binary tree

Last Updated: 26 March 2023

Given a binary tree, the task is to create a new binary tree which is a mirror image of the given binary tree.Examples:Input: 5 / \ 3 6 / \ 2 ...read more

Convert to Mirror

Tree Traversals

Introduction to Merkle Tree

Last Updated: 09 September 2022

Merkle tree also known as hash tree is a data structure used for data verification and synchronization.It is a tree data structure where each non-leaf node is a hash of it...read more

Technical Scripter

Technical Scripter 2018

Search a node in Binary Tree

Last Updated: 08 September 2022

Given a Binary tree and a node. The task is to search and check if the given node exists in the binary tree or not. If it exists, print YES otherwise print NO.Given Binary...read more

Preorder Traversal

Some Basic Theorems on Trees

Last Updated: 06 March 2023

Tree:- A connected graph without any circuit is called a Tree. In other words, a tree is an undirected graph G that satisfies any of the following equivalent conditions: ...read more

Advanced Data Structure

Data Structures-Graph

Flatten a binary tree into linked list

Last Updated: 16 September 2023

Given a binary tree, flatten it into linked list in-place. Usage of auxiliary data structure is not allowed. After flattening, left of each node should point to NULL and r...read more

tree-level-order

Binary Tree (Array implementation)

Last Updated: 06 April 2023

Given an array that represents a tree in such a way that array indexes are values in tree nodes and array values give the parent node of that particular index (or node). T ...read more

Technical Scripter

Java-Array-Programs

Kth ancestor of a node in binary tree | Set 2

Last Updated: 23 February 2023

Given a binary tree in which nodes are numbered from 1 to n. Given a node and a positive integer K. We have to print the Kth ancestor of the given node in the binary tree....read more

Inorder Successor of a node in Binary Tree

Last Updated: 18 September 2023

Given a binary tree and a node, we need to write a program to find inorder successor of this node.Inorder Successor of a node in binary tree is the next node in Inorder tr...read more

Check if two nodes are cousins in a Binary Tree

Last Updated: 23 June 2022

Given the binary Tree and the two nodes say 'a' and 'b', determine whether the two nodes are cousins of each other or not.Two nodes are cousins of each other if they are a ...read more

Tree Traversals

If you are given two traversal sequences, can you construct the binary tree?

Last Updated: 15 June 2022

It depends on what traversals are given. If one of the traversal methods is Inorder then the tree can be constructed, otherwise not. Therefore, following combination can u ...read more

1 2 3 4 5 6 7 8 >>