Given the root of a tree, the task is to find the count of nodes which are greater than all of its ancestors.Examples: Input: 4… Read More

# Tag Archives: Binary Tree

Given a vertex V of an N-ary tree and an integer K, the task is to print the Kth ancestor of the given vertex in… Read More

Given a binary tree and the task if to check if it’s level order traversal results in a palindrome or not.Examples: Input: Output: Yes RADAR is… Read More

Given a binary tree where node values are lowercase alphabets, the task is to find the lexicographically smallest diameter. Diameter is the longest path between… Read More

Given a Binary Tree, the task is to check whether the given binary tree is Binary Search Tree or not.A binary search tree (BST) is… Read More

Given a binary tree, the task is to find the bottom view of a binary tree using recursion. Examples: Input: 1 \ 2 \ 4… Read More

Given 2 arrays, the first one containing postorder traversal sequence and the second one containing the information whether the corresponding node in the first array… Read More

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… Read More

Given a positive integer N, the task is to find the count of edges of a perfect binary tree with N levels.Examples: Input: N =… Read More

Extended binary tree is a type of binary tree in which all the null sub tree of the original tree are replaced with special nodes… Read More

A skewed binary tree is a type of binary tree in which all the nodes have only either one child or no child. Types of… Read More

General Tree: In the data structure, General tree is a tree in which each node can have either zero or many child nodes. It can… Read More

Given a Binary Tree (Every node has at most 2 children) where each node has value either 0 or 1. The task is to convert… Read More

Given a binary tree, the task is to find the sum of the nodes which are visible in the left view. The left view of… Read More

Given a Binary Tree having odd and even elements, sink all its even valued nodes such that no node with an even value could be… Read More