+ -
当前位置:首页 → 问答吧 → 紧急求助!算法导论一道关于二项树的习题

紧急求助!算法导论一道关于二项树的习题

时间:2011-10-15

来源:互联网

Suppose we label the nodes of binomial tree Bk in binary by a postorder walk, as in Figure 19.4. Consider a node x labeled l at depth i, and let j = k - i. Show that x has j 1's in its binary representation. How many binary k-strings are there that contain exactly j 1's? Show that the degree of x is equal to the number of 1's to the right of the rightmost 0 in the binary representation of l.


 
Figure 19.4: The binomial tree B4 with nodes labeled in binary by a postorder walk.
图我没在网上找到,传不上来……这题就是算法导论第二版习题19.1-3. 感觉很难,一点头绪也没有,求助!!

作者: eaglesky1990   发布时间: 2011-10-15

求助啊!!

作者: eaglesky1990   发布时间: 2011-10-16

热门下载

更多