//二叉树中序遍历非递归算法 #include <iostream> #include<stack> using namespace std; struct BinaryNode { int val; BinaryNode* lchild; BinaryNode* rchild; }; void DFSmid(BinaryNode* root) { //空树 if (root == NULL) return; stack< BinaryNode*> s; while (root != NULL || !s.empty()) { if(root != NULL...

归并排序//归并merge,需要一个辅助数组 void merge(vector<int>&arr, int start, int mid, int end, vector<int>&temp) { int istart = start; int iend = mid; int jstart = mid + 1; int jend = end; while (istart <=iend&& jstart<=jend) { if (arr[istart] > arr[jstart]) { temp.push_back(ar...