LeetCode《程序员面试金典》面试题 04.09. 二叉搜索树序列

题目

解题

解题一：自上而下 广度优先搜索

「每一个节点都必须排在它的子孙结点前面」 进行了举例说明，参考 配图，回溯模板，详细注释 介绍的回溯三部曲：

// javascript
let ans;

var BSTSequences = function(root) {
   
    ans = [];
    let path = [];
    // 如果 root = null 返回 [[]]
    if (root === null) {
   
        ans.push(path);
        return ans;
    }
    let queue = [root];
    // 开始进行回溯
    bfs(queue, path);
    return ans;
};

/**
 * 回溯法 + 广度优先遍历.
 */
var bfs = function(queue, path) {
   
    // 终止条件：queue 为空说明已经遍历完，存放结果，直接返回
    if (queue.length === 0) {
   
        ans.push(path.slice()); // ⚠️ 必须用 slice
        return;
    }
    let len = queue.length;
    // 对 queue 进行循环，对「将当前 cur 节点从 queue 中取出并将其左右子
    // 节点加入 queue，再将 cur.val 加入到 path 末尾」的情况进行回溯
    while (l