in Algorithms edited by
1,577 views
1 vote
1 vote
Which of the following statements is/are correct?
P:In Huffman Coding, the item with the second lowest probability is always at the leaf that is furthest from the root
Q: In Huffman Coding, the item with the highest probability is always at the leaf that is closest to the root
R: In Huffman Coding, the item with the highest probability is always at a leaf that is the child of the root

Edit :Answer is  P and  Q

R is not always true and always word i missed :(
in Algorithms edited by
1.6k views

4 Comments

P and Q ??
0
0
can you please explain why?
0
0

Ashwin Kulkarni let say we have 1 2 2 then tree will  

   5

2    3

  1      2

so 2 is child of root so why R is false 

0
0

sunil sarode consider a tree with these elements 1,1,2,3,3

              [10]

        [4]             [6]

   [2]       2      3      3

1     1 

2
2

Please log in or register to answer this question.