欧麦高德

摘要： 前序遍历：先遍历父节点，然后左子节点，然后右子节点。下图的遍历顺序为：1245367递归方式遍历：基本思想：对一个树的访问，可以分成访问当前节点，访问左子树和访问右子树。而访问左右子树时又可以看做是上述步骤的重复，因此可以递归的调用。代码流程：void preOrder(TNode* root){ if (root != NULL){ Visit(root); //访问当前节点 preOrder(root->left); //递归访问左子节点 preOrder(root... 阅读全文

摘要： 冒泡排序算法:轻者上浮，重者下沉。（或者正好相反）基本思想：1.比较相邻的元素。2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。3.针对所有的元素重复以上的步骤，除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。本质上是：第一趟，选出最大（或最小）元素，第二趟，选出次大（或次小的）的元素…..示例：定义数组：{ 4, 2, 62, 9, 22, 1,14,10 }第1趟排序后：[2, 4, 9, 22, 1, 14, 10, 62] //选取最大元素62，放在了最后第2趟排序后：[2, 4, 9, 1, 14, 10, 22, 62] // 阅读全文