题解 | #把二叉树打印成多行#

/*class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param pRoot TreeNode类
 * @return int整型二维数组
 */
export function Print(pRoot: TreeNode): number[][] {
    // 层序遍历里面嵌套一层循环，将这个循环走完就是已经走完一层了，就已经加入到了二叉树的某一行
    const result: number[][] = [];
    if (!pRoot) {
        return [];
    }
    //弄一个队列，进行储存
    const queue: TreeNode[] = [];
    queue.push(pRoot);
    const resultend:number[][] = []
    //进行中序遍历
    while (queue.length > 0) {
        //进行弹出这个元素
        let result = []
        //进行中序遍历
        const n = queue.length;
        for (let i = 0; i < n; i++) { 
            const popNode = queue.shift();
            result.push(popNode.val)
            if (popNode.left) {
                queue.push(popNode.left);
            }
            if (popNode.right) {
                queue.push(popNode.right);
            }
        }
        resultend.push(result)
    }
    return resultend
}

记录我的思路：

1. 首先层序遍历（就是进行队列储存）
2. 套一层循环在每次循环将弹出来的元素加入到一个数组里面（这个循环就是遍历一下每层的节点，进行储存）
3. 遍历一层节点后加入到另一个数组里面