首页
›
答案
›
题库
›
慕课
›
未分类
若二叉树有n个结点,当执行中序遍历的递归程序时,在最坏情况下为处理递归调用所设的栈需要()个单元。
若二叉树有n个结点,当执行中序遍历的递归程序时,在最坏情况下为处理递归调用所设的栈需要()个单元。
A.n-1
B.n
C.n/2
D.n+1
正确答案:n-1
标签:
数据结构
递归
结点
上一条:
设a=6,b=4,c=2,d=3,e=2,则后缀表达式abc-/de*+的值为()。
下一条:
A,B为一棵二叉树上的两个结点,在中序遍历时,A在B前的条件是()。