华为非AI方向笔试真题 - 容器镜像平均大小统计华为笔试真题 6月12号 非AI方向 第一题 200分题型在容器镜像管理系统中，容器镜像通常采用堆叠方式管理和挂载，为了减少镜像管理系统中重复的存储量，假定容器镜像层采用二叉树管理。镜像层二叉树节点描述镜像层大小，节点的镜像完整大小为镜像层大小及其所有父镜像层大小之和。由于业务需要，现在需要对系统中所有的客户镜像大小统计分析，统计镜像平均大小：输入为容器镜像二叉树前序遍历数组和中序遍历数组，输出为平均镜像大小，输出结果忽略小数并向下取整。 说明：当镜像完整大小小于等于 0 时，则表示该镜像节点异常，异常镜