Trees

50 posts

Last Updated: 05 May 2021

Prerequisite: graphics.h, How to include graphics.h?In C/C++ there is graphics.h header file which is used to create the object like line, c...read more

Tree

Trees

computer-graphics

C++ Programs

DSA

Farthest distance of a Node from each Node of a Tree

Last Updated: 15 June 2021

Given a Tree, the task is to find the farthest node from each node to another node in the given tree.ExamplesInput:Output: 2 3 3 3 4 4 4Expl...read more

Print all neighbour nodes within distance K

Last Updated: 15 November 2021

Given a graph of N nodes, E edges, a node X and a distance K. The task is to print all the nodes within the distance K from X.Input:Output: ...read more

Similar Topics

DSA

21.1k+ articles

Competitive Programming

1.5k+ articles

Tree

1.3k+ articles

Algorithms

1.2k+ articles

Recursion

980+ articles

Graph

860+ articles

Advanced Data Structure

460+ articles

DFS

350+ articles

Binary Tree

330+ articles

tree-traversal

80+ articles

Difference between graph and tree

Last Updated: 28 February 2023

Graph :A graph is a collection of two sets V and E where V is a finite non-empty set of vertices and E is a finite non-empty set of edges.Ve...read more

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 fol...read more

Tree

Trees

Binary Tree

Advanced Data Structure

Data Structures-Graph

DSA

Perform the given queries on the rooted tree

Last Updated: 05 October 2021

Given a rooted tree and not necessarily binary. The tree contains N nodes, labeled 1 to N. You are given the tree in the form of an array A[...read more

Technical Scripter 2018

DSA

Check if two trees have same structure

Last Updated: 20 September 2022

Given two binary trees. The task is to write a program to check if the two trees are identical in structure.In the above figure both of the ...read more

Flatten a binary tree into linked list | Set-2

Last Updated: 30 August 2022

Given a binary tree, flatten it into a linked list. After flattening, the left of each node should point to NULL and right should contain ne ...read more

Advanced Data Structure

Data Structures-Stack

DSA

Longest Palindromic Substring using Palindromic Tree | Set 3

Last Updated: 28 November 2023

Given a string, find the longest substring which is a palindrome. For example, if the given string is “forgeeksskeegfor”, the output sho ...read more

Vertical width of Binary tree | Set 1

Last Updated: 11 March 2023

Given a Binary tree, the task is to find the vertical width of the Binary tree. The width of a binary tree is the number of vertical paths i...read more

Tree

Trees

Binary Tree

Data Structures-Binary Trees

Traversal

DSA

Convert a Binary Tree into its Mirror Tree (Invert Binary Tree)

Last Updated: 04 September 2023

Given a binary tree, the task is to convert the binary tree into its Mirror tree. Mirror of a Binary Tree T is another Binary Tree M(T) with...read more

Write a program to Delete a Tree

Last Updated: 13 July 2023

To delete a tree, we must traverse all the nodes of the tree and delete them one by one. So, which traversal we should use - inorder travers...read more

Find the Maximum Depth or Height of given Binary Tree

Last Updated: 03 October 2023

Given a binary tree, the task is to find the height of the tree. The height of the tree is the number of vertices in the tree from the root ...read more

Program to Determine if given Two Trees are Identical or not

Last Updated: 27 September 2023

Write a function to determine if two trees are identical or not:Two trees are identical when they have the same data and the arrangement of ...read more

Tree Traversal Techniques - Data Structure and Algorithm Tutorials

Last Updated: 28 November 2023

Unlike linear data structures (Array, Linked List, Queues, Stacks, etc) which have only one logical way to traverse them, trees can be trave...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>