某二叉树采用二叉链表存储结构，若要删除并释放所有结点，采用（　　）遍历最合适。

A. 中序 B. 层次 C. 后序 D. 先序

[tag_link]

正确答案：C

结论

后序先处理左右子树再处理根，释放安全。

推导

后序先处理左右子树再处理根，释放安全。

易错点

先释放根再访问子树