Courses
Tutorials
Practice

Similar Topics

Web Technologies37.4K+ articles

DSA22.8K+ articles

Python21.3K+ articles

Experiences16.6K+ articles

Misc8.8K+ articles

Tree1.4K+ articles

Data Structures1.1K+ articles

Graph953+ articles

DFS359+ articles

Binary Tree330+ articles

Binary Trees Quiz

18 posts

Product of all nodes in a Binary Tree

Last Updated: 06 September 2022

Given a Binary Tree. The task is to write a program to find the product of all of the nodes of the given binary tree.In the above binary tree,Product = 15*10*8*12*20*16*25...read more

article_image

Technical Scripter

Data Structures

Binary Trees Quiz

Tree Traversals

Technical Scripter 2018

Find the maximum node at a given level in a binary tree

Last Updated: 31 August 2022

Given a Binary Tree and a Level. The task is to find the node with the maximum value at that given level.The idea is to traverse the tree along depth recursively and retur...read more

article_image

Data Structures

Binary Trees Quiz

Subtree of all nodes in a tree using DFS

Last Updated: 03 November 2022

Given n nodes of a tree and their connections, print Subtree nodes of every node.Subtree of a node is defined as a tree which is a child of a node. The name emphasizes tha...read more

article_image

Data Structures

Binary Trees Quiz

Find largest subtree sum in a tree

Last Updated: 30 October 2024

Given a Binary Tree, the task is to find a subtree with the maximum sum in the tree.Examples:Input: Output: 28Explanation: As all the tree elements are positive, the large...read more

article_image

Binary Trees Quiz

Data Structures | Binary Trees | Question 15

Last Updated: 28 June 2021

Consider a node X in a Binary Tree. Given that X has two children, let Y be Inorder successor of X. Which of the following is true about Y?(A) Y has no right child(B) Y h...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

Data Structures | Binary Trees | Question 14

Last Updated: 28 June 2021

Consider the following nested representation of binary trees: (X Y Z) indicates Y and Z are the left and right sub stress, respectively, of node X. Note that Y and Z may b...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

Data Structures | Binary Trees | Question 13

Last Updated: 28 June 2021

Postorder traversal of a given binary search tree, T produces the following sequence of keys 10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29Which one of the followin...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

Data Structures | Binary Trees | Question 12

Last Updated: 28 June 2021

A scheme for storing binary trees in an array X is as follows. Indexing of X starts at 1 instead of 0. the root is stored at X[1]. For a node stored at X[i], the left chil...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

Data Structures | Binary Trees | Question 11

Last Updated: 28 June 2021

The height of a binary tree is the maximum number of edges in any root to leaf path. The maximum number of nodes in a binary tree of height h is:(A) 2^h -1(B) 2^(h-1) – 1(...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

Data Structures | Binary Trees | Question 10

Last Updated: 28 June 2021

A complete n-ary tree is a tree in which each node has n children or no children. Let I be the number of internal nodes and L be the number of leaves in a complete n-ary t...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

Data Structures | Binary Trees | Question 9

Last Updated: 28 June 2021

A weight-balanced tree is a binary tree in which for each node. The number of nodes in the left sub tree is at least half and at most twice the number of nodes...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

Data Structures | Binary Trees | Question 8

Last Updated: 10 July 2018

The number of leaf nodes in a rooted tree of n nodes, with each node having 0 or 3 children is: (A)n/2(B)(n-1)/3(C)(n-1)/2(D)(2n+1)/3 ...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

Data Structures | Binary Trees | Question 6

Last Updated: 06 September 2021

The maximum number of binary trees that can be formed with three unlabelled nodes is: (A)1(B)5(C)4(D)3 Answer: (B) ...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

Data Structures | Binary Trees | Question 15

Last Updated: 28 June 2021

In a complete k-ary tree, every internal node has exactly k children or no child. The number of leaves in such a tree with n internal nodes is:(A) nk(B) (n – 1) k+ 1(C) n(...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

Data Structures | Binary Trees | Question 4

Last Updated: 09 October 2020

Level of a node is distance from root to that node. For example, level of root is 1 and levels of left and right children of root is 2. The maximum number of nodes on leve...read more

Data Structures

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz