11688 uva 二叉树的旋转+dp Rotate to root
把二叉树旋转先模拟几遍,要不然这个题。。。gg模拟下叶子节点如何转为root h:向下还能到达的深度dep:所在的深度lm:root到节点需要左移多少次rm:root到节点需要右移多少次这个方程还比较好理解,最后转为root的时候他的子树的lm,rm,一定是这样的距离dp[root] = max(h[r[root]]+lm+1,h[l[root]]+rm+1);
原创
2015-11-24 16:53:58 ·
702 阅读 ·
0 评论