Tutorials
Go Premium

Similar Topics

Web Technologies32.1K+ articles

DSA20.0K+ articles

Misc7.8K+ articles

Mathematical5.1K+ articles

Tree909+ articles

Recursion590+ articles

DFS359+ articles

Binary Tree330+ articles

Inorder Traversal43+ articles

Preorder Traversal39+ articles

tree-traversal

88 posts

Convert given Binary Tree to Symmetric Tree by adding minimum number of nodes

Last Updated: 02 June 2022

Given a Binary Tree, the task is to convert the given Binary Tree to the Symmetric Tree by adding the minimum number of nodes in the given Tree.Examples:Input:Output:Input...read more

article_image

Inorder Traversal

Sum of leaf nodes at each horizontal level in a binary tree

Last Updated: 06 March 2023

Given a Binary Tree, the task is to find the sum of leaf nodes at every level of the given tree.Examples:Input:Output:0063012Explanation:Level 1: No leaf node, so sum = 0L...read more

article_image

tree-level-order

Check if all elements of given Linked List corresponds to a downward path from any node in given Binary Tree

Last Updated: 14 March 2023

Given a root of the Binary Tree and head of the Linked List, the task is to check if all the elements of the linked list corresponds to a downward path from any node in th...read more

article_image

Count of nodes in given N-ary tree such that their subtree is a Binary Tree

Last Updated: 17 March 2023

Given an N-ary tree root, the task is to find the count of nodes such that their subtree is a binary tree.Example:Input: Tree in the image belowOutput: 11Explanation: The ...read more

article_image

PostOrder Traversal

Maximum count of connected duplicate nodes in given N-ary Tree

Last Updated: 24 December 2021

Given a generic tree such that each node has a value associated with it, the task is to find the largest number of connected nodes having the same value in the tree. Two n...read more

article_image

Count of nodes in a given N-ary tree having distance to all leaf nodes equal in their subtree

Last Updated: 11 January 2022

Given an N-ary tree root, the task is to find the number of non-leaf nodes in the tree such that all the leaf nodes in the subtree of the current node are at an equal dist...read more

article_image

Convert an arbitrary Binary Tree to a tree that holds Children Sum Property - Set 2

Last Updated: 04 March 2025

Given an arbitrary binary tree, your task is to convert it to a binary tree that holds the Children Sum Property, by incrementing the data values of any node.Note: The str...read more

Find the parent node of maximum product Siblings in given Binary Tree

Last Updated: 26 December 2023

Given a binary tree, the task is to find the node whose children have maximum Sibling product in the given Binary Tree. If there are multiple such nodes, return the node w...read more

tree-level-order

Step by step Shortest Path from source node to destination node in a Binary Tree

Last Updated: 27 March 2023

Given a root of binary tree and two integers startValue and destValue denoting the starting and ending node respectively. The task is to find the shortest path from the st...read more

Maximize number of edges added to convert given Tree into a Bipartite Graph

Last Updated: 31 January 2023

Given a tree of N nodes, the task is to find the maximum number of edges that can be added to the tree such that it becomes a bipartite graph.Note: Self loop or multiple e...read more

Geeks Premier League

Geeks-Premier-League-2022

Print the outer cone layer

Last Updated: 14 November 2022

Given a Binary tree, the task is to print the outer cone layer i.e. combination of layers formed by moving only through the left child from the root and the layer moving o...read more

Time and Space Complexity Analysis of Tree Traversal Algorithms

Last Updated: 31 May 2023

Let us discuss the Time and Space complexity of different Tree Traversal techniques, such as Inorder Traversal, Preorder Traversal, Postorder Traversal, etc.Time Complexit...read more

Inorder Traversal

Preorder Traversal

PostOrder Traversal

Data Structures-Tree Traversals

Tree Traversals

Complexity-analysis

Check if a node is an Internal Node or not

Last Updated: 28 November 2023

Given a binary tree, for each node check whether it is an internal node or not.Examples:Input:Example-1Output: Node A: TrueNode B: TrueNode C: FalseNode D: FalseExplanatio...read more

article_image

Basic Coding Problems

POTD Solutions | 21 Nov' 23 | Determine if Two Trees are Identical

Last Updated: 22 November 2023

View all POTD SolutionsWelcome to the daily solutions of ourPROBLEM OF THE DAY (POTD). We will discuss the entire problem step-by-step and work towards developing an optim...read more

article_image

GFG-POTD-Solutions

Maximum Sum Level Except Triangular Number in Binary Tree

Last Updated: 23 April 2024

Given a Binary tree, Then the task is to output the maximum sum at any level excluding Triangular numbers. Xth Triangular numbers is the sum of starting X natural numbers,...read more

article_image

Geeks Premier League

Geeks Premier League 2023