एक द्विआधारी ट्री T में n लीफ नोड्स हैं, T में डिग्री 2 के नोड्स की संख्या ____ है।

This question was previously asked in
ESE Electronics 2012 Paper 2: Official Paper
View all UPSC IES Papers >
  1. log2n
  2. n - 1
  3. n
  4. 2n

Answer (Detailed Solution Below)

Option 2 : n - 1
Free
ST 1: UPSC ESE (IES) Civil - Building Materials
20 Qs. 40 Marks 24 Mins

Detailed Solution

Download Solution PDF

एक "m-ary" ट्री में। कुल नोड्स (N) की संख्या को निम्न द्वारा दी गई है

N=mi + 1  ----(1)

जहाँ,

i: आंतरिक नोड्स की संख्या

इसके अलावा, एक ट्री में, N = i + L ---- (2)

जहाँ,

L=लीफ नोड्स की संख्या

यहाँ m=2

समीकरण (1) और समीकरण (2) से;

N = 2i + 1

2i + 1 = i + L

L = i + 1

लीफ की संख्या द्विआधारी ट्री में आंतरिक नोड्स की संख्या 1 प्लस है।

यहाँ, दिया गया है कि L = n, ऊपर स्थानापन्न किया गया है और हम प्राप्त करेंगे,

i = L - 1

Latest UPSC IES Updates

Last updated on Jul 2, 2025

-> ESE Mains 2025 exam date has been released. As per the schedule, UPSC IES Mains exam 2025 will be conducted on August 10. 

-> UPSC ESE result 2025 has been released. Candidates can download the ESE prelims result PDF from here.

->  UPSC ESE admit card 2025 for the prelims exam has been released. 

-> The UPSC IES Prelims 2025 will be held on 8th June 2025.

-> The selection process includes a Prelims and a Mains Examination, followed by a Personality Test/Interview.

-> Candidates should attempt the UPSC IES mock tests to increase their efficiency. The UPSC IES previous year papers can be downloaded here.

More Tree Questions

Hot Links: teen patti rummy yono teen patti teen patti wink teen patti mastar