bst-sequences-lcci

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

A binary search tree was created by traversing through an array from left to right and inserting each element. Given a binary search tree with distinct elements, print all possible arrays that could have led to this tree.

Example: 
Given the following tree:

<pre>
 2
 / \
 1 3
</pre>

Output:

<pre>
[
 [2,1,3],
 [2,3,1]
]
</pre>

BSTSequences

BST Sequences LCCI

Tree

Binary Search Tree

Backtracking

Binary Tree

从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。

给定一个由不同节点组成的二叉搜索树 <code>root</code>，输出所有可能生成此树的数组。

&nbsp;

示例 1：

<pre>
输入：root = [2,1,3]
输出：[[2,1,3],[2,3,1]]
解释：数组 [2,1,3]、[2,3,1] 均可以通过从左向右遍历元素插入树中形成以下二叉搜索树
&nbsp; 2 
&nbsp; / \ 
&nbsp; 1 3
</pre>

<meta charset="UTF-8" />

示例&nbsp;2：

<pre>
输入：root = [4,1,null,null,3,2]
输出：[[4,1,3,2]]
</pre>

&nbsp;

提示：

<ul>
	<li>二叉搜索树中的节点数在<meta charset="UTF-8" />&nbsp;<code>[0, 1000]</code>&nbsp;的范围内</li>
	<li><code>1 &lt;= 节点值&nbsp;&lt;= 106</code></li>
	<li>
	用例保证符合要求的数组数量不超过 <code>5000</code>
	</li>
</ul>