Skip to content

# Tag Archives: n-ary-tree

Given the value of ‘N’ and ‘I’. Here, represents the number of internal nodes present in an N-ary tree and every node of the N-ary can… Read More
Given a N-ary tree, the task is to print the level with the maximum number of nodes. Examples: Input : For example, consider the following… Read More
Given an N-ary tree, print all the levels with odd and even number of nodes in it.  Examples:  For example consider the following tree 1… Read More
Given an N-ary tree, print all the levels with odd and even number of nodes in it.  Examples:  For example consider the following tree 1… Read More
Given an N-ary tree, print the number of leaf nodes in the subtree of every node. Examples:   Input: 1 / \ 2 3 / | \… Read More
Given an n-ary tree, print preorder traversal of it. Example :   Preorder traversal of below tree is A B K N M J F D… Read More
Given a K-ary Tree. The task is to write an iterative program to perform the preorder traversal of the given n-ary tree. Examples:   Input: 3-Array… Read More
Given a node x, find the number of children of x(if it exists) in the given n-ary tree.   Example :   Input : x = 50… Read More
Given an element x, task is to find the value of its immediate smaller element. Example : Input : x = 30 (for above tree)… Read More
Given an N-ary tree, find sum of all elements in it.  Example :   Input : Above tree Output : Sum is 536   Recommended: Please… Read More
We are given a tree of size n as array parent[0..n-1] where every index i in the parent[] represents a node and the value at… Read More
N-ary tree refers to the rooted tree in which each node having atmost k child nodes. The diameter of n-ary tree is the longest path… Read More
Given a n-ary tree and a number x, find and return the number of nodes which are greater than x.  Example:  In the given tree,… Read More
Given a generic tree and a integer x. Find and return the node with next larger element in the tree i.e. find a node just… Read More
Given an N-ary tree, find and return the node with second largest value in the given tree. Return NULL if no node with required value… Read More