我是两次遍历,第一次遍历找最大深度,第二次遍历,最大深度-1之前的直接补足,遍历到最大深度-1层,每有一个节点有左右子树,就将这层该节点之前的节点补足左右子树,重复上述操作到该层最后一个节点就可以了
2 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务