从Leetcode 每日一题练习继续讨论： 
2471. 逐层排序二叉树所需的最少操作数目 
2471. Minimum Number of Operations to Sort a Binary Tree by Level 
题解
本题可以通过bfs来对二叉树按层进行处理，对二叉树每一层，将该层的全部数字保存下来，因为二叉树中所有节点的值均不重复，因此可以构造一个大数组，数组下标为节点的值，数组的值为该数字在当前层数字中的下标位置（设整个大数组为tree，则例如在第一层中数字6是从左到右第二个，那么tree[6]=1，在前面的题目中多次使用过这种思路)。再将该层的原始数组排序，遍历有序数组，根据每个位置应该放置的数字将当前位置的数字和目标数字交换。并将在大数组中保存的数字对应的下标做相应交换调整。如果需要交换数字则给结果加1，不需要则继续向后遍历。 
代码
class Solution ...