aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Computer Science (GATE Exam) 2007 - Previous Question Paper Solution
  • A complete n-ary tree is a tree in which each node has n ...
Multiple choice

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 tree. If L = 41, and I = 10, what is the value of n?

  1. 3

  2. 4

  3. 5

  4. 6

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

Keep practicing — related questions

  • In a complete k-ary, every internal node has exactly k children. The number of leaves in such a tree with n...
  • Which of the following is incorrect about a full binary tree?
  • Which of the following statements is incorrect about a complete binary tree with n nodes and height h?
  • A full binary tree with 'n' leaves contains
  • In a binary tree with n nodes, every node has an odd number of descendants. Every node is considered to be ...
  • Which of the following statements is/are true?
  • A tree data structure has 100 nodes. What is the number of nodes in this tree having no ancestor?
  • How many number of nodes are used in a FULL BINARY TREE of depth 5 with no children (from right to left) ?
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy