aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Computer Basics - 3
  • How many different trees are possible with nine nodes?
Multiple choice

How many different trees are possible with nine nodes?

  1. 1014

  2. 1013

  3. 503

  4. 511

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

There are 2n -n possible trees for n nodes, so number of nodes is 29 -9 =503. Hence, this is the answer.

Keep practicing — related questions

  • Which of the following is possible number of nodes in complete binary tree?
  • Calculate the number of distinct trees possible for 5 unlabelled NODE.
  • The total number of binary trees possible with three unlabelled nodes is
  • The maximum number of binary trees that can be formed with three unlabeled nodes is:
  • The maximum number of binary trees that can be formed with three unlabeled nodes is:
  • How many number of nodes are used in a FULL BINARY TREE of depth 5 with no children (from right to left) ?
  • A tree data structure has 100 nodes. What is the number of nodes in this tree having no ancestor?
  • How many children are there in a binary tree?
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy