首页 › 答案 › 题库 › 慕课 › 未分类

若二叉树有n个结点,当执行中序遍历的递归程序时,在最坏情况下为处理递归调用所设的栈需要()个单元。

若二叉树有n个结点,当执行中序遍历的递归程序时,在最坏情况下为处理递归调用所设的栈需要()个单元。
A.n-1
B.n
C.n/2
D.n+1
正确答案:n-1