xqxls

未归档

二叉树技巧总结(2) 题解(292)

/ 注册

全部文章 / 未归档（共3篇）

二叉树总结（四）来自专栏

1.技巧描述对于二叉树的问题，除了采用深度优先搜索和广度优先搜索外，还可以在这两个方法上做一些优化，比如预处理、用迭代代替递归、回溯。预处理：比如对要处理的数据提前做哈希映射，或者计算前缀和、后缀和，计算差分数组，构建前缀树，构建树状数组等等。用迭代代替递归：递归一般会有很多重复的计算...

2022-02-07

0 465

二叉树总结（三）来自专栏

1.技巧描述对于二叉树的问题，除了采用深度优先搜索和广度优先搜索外，还可以在这两个方法上做一些优化，比如建立辅助函数、用迭代代替递归、分情况讨论、预置标记变量。建立辅助函数：有时候一个大问题不好解决，但是先解决掉其中一个关键问题，后续就比较好办了。比如要判断A树中是否包含与B树完全相同的子树...

2022-02-07

0 407

二叉树总结（二）来自专栏

1.技巧描述对于二叉树的问题，除了采用深度优先搜索和广度优先搜索外，还可以在这两个方法上做一些优化，比如剪枝、预处理、回溯。剪枝：提前排除掉不合法的情况。预处理：比如对要处理的数据提前做哈希映射，或者计算前缀和、后缀和等等。具体情况具体分析。回溯：通过特定的方式，回到上一层递归的...

2022-02-07

0 447