数据结构杂记day1

笔记

1. 已知树的中序和后序遍历可确定整棵树？

对，但不管怎么样，要有个中序

2. 不管哪一种遍历，叶子结点的顺序都是从左到右？

没错:preorder,inorder,postorder三种

3. 归并排序？怎么实现？

先两两排序，再四个四个排

for (int i = 2;; i *= 2) //a是数组，n为数组大小
{  
  for (int j = 0; j < n; j += i) {
   sort(a + j, a + (j + i < n ? j + i : n));  //注意确定边界
  }
  if (i > n)
   break;
}

4. equal怎么用？

equal(a, a + n, b)//a、b为数组，拿a的前n个和b比较

5. 如何更改vs标准？!

5. 全局定义数组？

自动全部初始化为零

6. 函数中开辟数组的大小限制？

最多int a[99999999];