算法导论 练习题 13.2-2

来源:互联网 发布:windows msdn 编辑:程序博客网 时间:2024/05/29 13:12

根据二叉树的性质,n0=n2+1,n0+n1+n2=n,得出2n2+n1=n-1

因为度为2的节点有2种旋转方式,度为1的只有1种,所以总的旋转方式=2n2+n1=n-1

0 0