单选题 适中
#20814

n个结点的二叉树,执行释放全部结点操作的时间复杂度是( )。

n个结点的二叉树,执行释放全部结点操作的时间复杂度是( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

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