Tomcat的专栏

算法小结

在利用Recursion Algorithm进行树遍历时，需要注意：1、当要修改诸如List类变量时，不要影响到后面的递归调用。 例如： [LeetCode]Permutationsprivate void helper(List<Integer> preList,List<Integer> remains,List<List<Integer>> ans){ //bound if(

关于树的深度和高度的计算，我看到两个不同的说法，它们的区别就在于到底是从0开始计算还是从1开始计算。（网上的和算法题偏向说法二，如果有能找到更加权威的解答望不吝赐教）说法一 《数据结构与算法分析：C语言描述》 第2版中的第4.1节中：说法二 来自：树的高度和深度的区别K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为1，以此类推，O的高度也是为1，P的节点也是为1。M节点是叶子节点O