felicityguo的博客

已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是_____先序：根左右    中序：左根右   后序：左右根已知先序和中序，求后序：（1）确定根：先序中最先出现的元素（2）求解子树：找到根在中序中的位置，左边的是左子树，右边的是右子树（3）对左子树和右子树重复（1）（2）                                  ...

基于最近笔试遇到很多求解复杂度的问题，在这只是归纳总结一下，便于记忆：内部排序法的性能比较排序算法时间复杂度（平均情况）时间复杂度（最坏情况）空间复杂度稳定性选择排序法O(n^2)O(n^2)O(1)不稳定插入排序法O(n^2)O(n^2)O(1)稳定折半插入排序法O(n^2)O(n^2)O(1)不稳定希尔排序法O(n^1.25)O(n^1.25)O(1)不稳定冒泡排序法O(n^2)O(n^2)O...