5、个结点的二叉树，执行释放全部结点操作的时间复杂度是（）。 - 信奥题库网

5、个结点的二叉树，执行释放全部结点操作的时间复杂度是（）。

别灰心，再试一次！

💡 真题解析

答案:A

考纲知识点:二叉树

解析:对二叉树执行DFS，在回溯阶段依次释放每个节点，复杂度O(n)。