代码之家 › 专栏 › 技术社区 › Rohit Pandey

独特的二进制搜索树,leetcode术语

binary-tree algorithm

Rohit Pandey · 技术社区 · 3 年前

我在看leetcode问题,它要求枚举所有唯一的二进制搜索树( https://leetcode.com/problems/unique-binary-search-trees-ii/ ). 它们将每棵树编码为一个数组。但是,我不知道如何从树到数组。对于n=3,我们得到树:

以及相应的数组:

[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]

完全不知道如何将树映射到相应的数组。例如,在第一棵树中,它们从1开始。但是,他们一直到叶子,最后到达3。

1 回复 | 直到 3 年前

Temanyl 3 年前

我猜数组的顺序和树的顺序是不同的。

将树从0到4从左到右编号,数组表示的树应为: [1, 0, 2, 4, 3]

我不完全确定对于深度更大的树是如何做到这一点的,但我想这可能是明确的,因为它是一个搜索树。因此,在一个节点值之后是左、右子节点的值,如果没有,则为null。省略所有尾随的空值。这有道理吗?

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前