全部评论
同求第三题
第二题砸弄啊
我第二题都不会
我第三道也是41.67,用的dfs后序遍历
同41.67
一开始也是41.67,发现左子树砍掉了,右子树可能也要砍,加上就a了
第三题我的思路是 后序遍历然后如果左子树-右子树如果为2,存储这个接点的左子树,如果为-2存贮右子树,为哦
求第二题
第二题先bfs统计每一层,然后dfs模拟交换(要考虑上下两层的值与最大比较) 第三题自底向上后续遍历先,然后判断节点是否平衡,不平衡先删深度大的节点(删除的点加入到集合),然后需要在此判断是否因为删除导致不平衡(第二次判断)。最后给节点按规则排序就ok的
相关推荐