Question
A full binary tree of height 4 has 15 nodes
The 8 nodes at the bottom of the tree are called end nodes or leaf nodes. Two distinct end nodes are uniformly chosen. The expected length of the shortest path between them can be expressed as a/b, where a and b are coprime positive integers. What is the value of a+b?
0
0 0
0 0 0 0
00 00 00 00
The 8 nodes at the bottom of the tree are called end nodes or leaf nodes. Two distinct end nodes are uniformly chosen. The expected length of the shortest path between them can be expressed as a/b, where a and b are coprime positive integers. What is the value of a+b?
0
0 0
0 0 0 0
00 00 00 00