题目:
从左向右遍历一个数组,通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。
给定一个由不同节点组成的二叉搜索树 root,输出所有可能生成此树的数组。
示例 1:
输入: root = [2,1,3] 输出: [[2,1,3],[2,3,1]] 解释: 数组 [2,1,3]、[2,3,1] 均可以通过从左向右遍历元素插入树中形成以下二叉搜索树 2 / \ 1 3
示例 2:
输入: root = [4,1,null,null,3,2] 输出: [[4,1,3,2]]
代码实现:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { private List<List
本文来源:IT精英团--LeetCode程序员面试金典:二叉搜索树序列
本文地址:http://www.brusbar.com/news/1672050783108516.html
版权声明:本文采用[BY-NC-SA]协议进行授权,如无特别说明,转载请注明本文地址!