aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Information Technology Mixed Test - 2
  • How many number of nodes are used in a FULL BINARY TREE o...
Multiple choice

How many number of nodes are used in a FULL BINARY TREE of depth 5 with no children (from right to left) ?

  1. 17

  2. 15

  3. 16

  4. 18

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

(2n-1 ), where n = depth of nodes. 25-1= 16 is the correct answer.

Keep practicing — related questions

  • Which of the following is possible number of nodes in complete binary tree?
  • How many children are there in a binary tree?
  • Let the depth of a root = 1, what would be the maximum number of nodes in a binary tree of depth 5 ?
  • How many null branches are there in a binary tree with 20 nodes?
  • For height H and root at level 0, how many number of nodes will be there in a binary tree?
  • A tree data structure has 100 nodes. What is the number of nodes in this tree having no ancestor?
  • For height H and root at level 1, how many number of nodes will be there in a binary tree?
  • What is the total number of possible binary search tree with keys 20, 25 and 5?
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy