GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 19

Question

Which of the following frequencies for A,B,C and D can generate the following Huffman tree? (Select all that apply.)

• A. $p_A=0.4, p_B=0.3, p_C=0.2, p_D=0.1$
• B. $p_A=0.35, p_B=0.25, p_C=0.2, p_D=0.2$
• C. $p_A=0.25, p_B=0.25, p_C=0.25, p_D=0.25$
• D. $p_A=0.2, p_B=0.35, p_C=0.2, p_D=0.25$

Comments

I think only C is right option.

Answer 1

how can B be  answer if B needs to be pulled out first from priority queue....  other symmetry of A and B would lead to 2 different structure of binary tree and one of them would not match with given structure

Comments

I did not get it.

Can you please explain more?

Question Source: https://inst.eecs.berkeley.edu/~ee126/sp23/exam/mt2/sp19_sol.pdf

---

Sir option B me A ki value 0.35 hai and B ki I value 0.25 to B left me aayega na A ke sath to given questions se match hi nahi hoyega phir