Ta老师题库

递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为()

18 查阅

递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)

B.O(nlogn)

C.O(n)

D.O(d)

参考答案:

D

计算机二级

相关问题:

使用深度优先算法遍历下图,遍历的顺序为()

设有递归算法如下试问计算x(x(8))时需要计算()次x函数。

下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的

已知二叉树后序遍历序列是bfegcda,中序遍历序列是badefcg,它的前序遍历

设有下列二叉树:图见书P46对此二叉树中序遍历的结果为()

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列

已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH,则该二

在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。