单选题
适中
#20814
n个结点的二叉树,执行释放全部结点操作的时间复杂度是( )。
n个结点的二叉树,执行释放全部结点操作的时间复杂度是( )。
答案与解析
正确答案:A
解析
对二叉树执行DFS,在回溯阶段依次释放每个节点,复杂度O(n)。