题目内容
（请给出正确答案）
[主观题]
按照本章实现的迭代式算法（代码x5.1、代码5.14、代码5.15、代码5.17和代码5.19)对规模为n的二叉树做遍历，辅助栈的容量各应取作多大，才不致出现中途溢出？
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“按照本章实现的迭代式算法（代码x5.1、代码5.14、代码5…”相关的问题
若将森林中的每棵树视作一个等价类，则Kruskal算法迭代过程所涉及的计算不外乎两类：
支持以上操作接口的数据结构，即所谓的独立集(disjoint set)，亦称作并查集(union-find set)。
a)试基于此前介绍过的基本数据结构实现并查集，并用以组织Kruskal算法中的森林;
b)按你的实现，find()和union()接口的复杂度各是多少？相应地，Kruskal算法的复杂度呢？
（14）A．捕获需求 B．分析 C. 设计 D．实现
