树的递归思维：自顶向下、自底向上

1、自顶向下（前序遍历）

你能确定一些参数，从该节点自身解决出发寻找答案吗？
你可以使用这些参数和节点本身的值来决定什么应该是传递给它子节点的参数吗？

如果是则采用自顶向下的解决方案

private int answer;      // don't forget to initialize answer before call maximum_depth
private void maximum_depth(TreeNode root, int depth) {if (root == null) {return;}if (root.left == null && root.right == null) {answer = Math.max(answer, depth);}maximum_depth(root.left, depth + 1);maximum_depth(root.right, depth + 1);
}

2、自底向上（后序遍历）

对于树中的任意一个节点，如果你知道它子节点的答案，你能计算出该节点的答案吗？如果答案是肯定的，那么 “自底向上” 的递归可能是一个不错的解决方法。

public int maximum_depth(TreeNode root) {if (root == null) {return 0;                                   // return 0 for null node}int left_depth = maximum_depth(root.left);int right_depth = maximum_depth(root.right);return Math.max(left_depth, right_depth) + 1;   // return depth of the subtree rooted at root
}

树的递归思维：自顶向下、自底向上相关推荐

归并排序及其优化(数组归并/链表归并，自顶向下/自底向上等)
归并排序时一种使用分治思想实现的高效的排序算法,它的最好/最坏/平均时间复杂度都是O(nlogn),而且是一种稳定的排序算法.然而归并排序并没有得到广泛的应用,今天我们来看看归并排序的特点.优化和 ...
递归和动态规划的一个区别（递归是自顶向下，然后返回计算；动态规划是自低向上运算）
1看到介绍递归比较好的文章,链接如下: https://blog.csdn.net/sinat_38052999/article/details/73303111 参考自:https://www.do ...
2018南京网络赛 G. Lpl and Energy-saving Lamps （线段树非递归实现）
线段树非递归实现.点修改下的区间查询. 注意预处理的时候要把一到十万的都进行处理一遍,因为输入的月份不一定在月份的个数之内. #include <iostream> #include &l ...
机器学习 KD树_递归_回溯_搜索(matlab实现)
文章目录思路效果待优化代码 mian Kd_Tree_Create recursive Kd_Tree_Search Kd_Tree_Recall_Search 思路第一个版本:链接 KD树 ...
机器学习 KD树_递归搜索(matlab实现)
文章目录思路效果代码 mian Kd_Tree_Create recursive Kd_Tree_Search 思路第二个版本:链接 KD树基本思路: 建立KD树(Kd_Tree_Create ...
LeetCode——树：递归
LeetCode--树:递归目录概述树的高度(LeetCode104) 平衡树(LeetCode110) 两节点的最长路径(LeetCode543) 翻转树(LeetCode226) 归并两棵树 ...
Python Turtle画分形树理解递归
递归思想递归可以把一个复杂问题转化为一个与原问题相似的规模较小的问题,通过自己调用自己,找到最终解决这个问题的条件,达到判断条件时返回. 通过分形树理解递归 Python中的 turtle画图很方便 ...
关于树的递归问题的一些总结
树的一些常见的递归树的递归问题在面试的过程中也是比较常见,下面对最近刷题过程中遇到的一些树的递归问题进行一个小小的总结,以后随着刷题量的增加,还是会继续在本博客中添加新的内容. 对称树问题:这是一个 ...
矩阵链乘法自顶向下自底向上 Python 实现算法导论
算法导论矩阵链乘法自顶向下自底向上 Python 实现带备忘的自顶向下实现方式 def Memoized_Matrix_chain(p):n = len(p)m = [[0 for i in ...
树的递归与非递归遍历算法
树的递归与非递归遍历算法树的递归与非递归遍历算法树的遍历实例树遍历的口诀树的递归遍历代码树的先序遍历树的中序遍历树的后序遍历递归遍历思想树的非递归遍历树的先序非递归遍历先序遍历 ...

树的递归思维：自顶向下、自底向上

树的递归思维：自顶向下、自底向上相关推荐

最新文章

热门文章