meixiuxiudd的博客

把二叉树旋转先模拟几遍，要不然这个题。。。gg 模拟下叶子节点如何转为root  h:向下还能到达的深度 dep:所在的深度 lm:root到节点需要左移多少次 rm:root到节点需要右移多少次 这个方程还比较好理解，最后转为root的时候他的子树的lm,rm,一定是这样的距离 dp[root] = max(h[r[root]]+lm+1,h[l[root]]+rm+1);