2. 首页 > IT类 >
  2. 问题

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

17 查阅

递归式的先序遍历一个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,则该二
  • 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    在Internet中完成从域名到IP地址或者从IP
    2.
    ()拓扑结构是将网络的各个节点通过中继器
    3.
    以下不属于计算机网络的主要功能的是()。
    4.
    一个完整的计算机系统应当包括()。
    5.
    编译程序的最终目标是()。
    6.
    计算机病毒是指“能够侵入计算机系统并在
    7.
    计算机软件分系统软件和应用软件两大类，其
    8.
    字长作为CPU的主要性能指标之一，主要表现
    9.
    汉字的国标码与其内码存在的关系是：汉字的
    10.
    计算机中所有的信息的存储都采用()。
    11.
    下面不属于软件设计阶段任务的是()。
    12.
    下面属于黑盒测试方法的是()。
    13.
    软件需求规格说明书的作用不包括()。
    14.
    数据字典(DD)所定义的对象都包含于()。
    15.
    有两个关系R和s如下：则有关系R得到关系S的
    16.
    公司中有多个部门和多名职员，每个职员只能
    17.
    在关系数据库中，用来表示实体间联系的是()
    18.
    下列关于栈的叙述中，正确的是()。
    19.
    设循环队列的存储空间为Q(1：35)，初始状态为
    20.
    下列链表中，其逻辑结构属于非线性结构的是
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。