题目描述

给你二叉树的根结点 root，请你设计算法计算二叉树的垂序遍历序列。对位于 (row, col) 的每个结点而言，其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1)。树的根结点位于 (0, 0)。垂序遍历从最左边的列开始直到最右边的列结束，按列索引从小到大访问。如果同一列中有多个结点，则按结点的行值从小到大排列。返回由列索引和该列中的所有结点值组成的二维数组。