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

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

binary-tree algorithm

Rohit Pandey · 技术社区 · 4 年前

我在看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 回复 | 直到 4 年前

Temanyl 4 年前

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

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

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

推荐文章

Ash · 递归列表拆分和索引

2 年前

Tuna ArÄ±yÃ¼rek · “结构对象*对象”和“对象*对象”之间的区别

2 年前

Zevvysan · 为什么我的打印函数之一要删除节点?

6 年前

codingBoy · 使用python进行二叉树修剪[postorder方法不起作用]

6 年前

user9573040 · 递归二叉树高度

7 年前

Dipesh Desai · 在二叉树haskell中搜索值

7 年前

Yuki.kuroshita · 从二叉树中删除节点及其所有子节点,而不使用树数据结构

7 年前

MMelvin0581 · 为什么在我的LinkedBinaryTree实现中只添加根目录

7 年前

Shuklaswag · 为什么我们要通过堆而不是二进制搜索树进行排序?

7 年前

ibrahim · “main”已停止工作-C++[开发人员++]

7 年前