
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
力扣662.二叉树最大宽度
662.二叉树最大宽度思路:本题可以考虑将二叉树每个节点的值都进行替换,最后直接用 最左边和最右边节点的值相减+1 得出最大宽度将根节点值设为 1(这里任意数都可以),则根节点的左节点值设为 2×1 ,右节点则为 (2×1)+1这里使用双端队列方便得到其 最左边节点的值 和 最右边节点的值 ,根据队列当前大小来逐层放入元素,最后 相减+1 得出最大宽度注意点:最大宽度不一定是最下面一层,所以要 与
到底了







