CS-未解决问题

数据结构

序列

• [ ] 顺序对或逆序对的计算与归并排序的结合

二叉树

• [ ] 遍历中的递归版本的时间与空间复杂度的常系数为何比迭代版本大

图

• [ ] 图的遍历中生成的森林为什么是c颗树，n-c条树边

  每个树对应一个连通域，若两颗树有公共边，则其属于同一树