题21 题目 某二叉树采用二叉链表存储结构, 若要删除该二叉链表中的所有结点, 并释放它们占用的存储空间, 则采用 ( ) 遍历方法最合适. A. 中序 B. 层次 C. 后序 D. 先序 分析 后续删除吧，从叶子结点开始删，没什耦合 解 C 删除一个结点时, 需要先递归地删除它的左、右孩子, 并释放它们所占的存储空间, 然后删除该结点, 并删除它所占的存储空间, 这正好和后序遍历的访问顺序相吻合。