首页 > 医生资格

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码进入小程序

题目内容（请给出正确答案）

[多选题]

二叉树的遍历方法包括（）

A.先序遍历

B.中序遍历

C.后续遍历

D.逐层遍历

答案

查看答案

发布时间：2022-10-21

更多“二叉树的遍历方法包括（）”相关的问题

第1题

考查实现如134页代码5.20所示的层次遍历算法，设二叉树共含n个节点。a)试证明，只要辅助队列Q的容量不低于[n/2]，就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中，哪些的确会需要如此大容量的辅助队列？c)在层次遍历过程中，若Q中节点的总数的确会达到这么多，则至多可能达到多少次？

点击查看答案

第2题

考查教材5.4.2、5.4.3、5.4.4和5.4.5节所介绍的各种迭代式二叉树遍历算法。a)试证明，这些算法都是正确的——亦即，的确会访问每个节点一次且仅一次；b)试证明，无论递归式或迭代式，这些算法都具有线性时间复杂度；c)这些算法的空间复杂度呢？

点击查看答案

第3题

中序遍历迭代式算法的第三个版本（教材131页代码5.18)，需反复地调用succ（)接口以定位直接后继，从而会相应地增加计算成本。试问，该算法的渐进时间复杂度是否依然保持为o（n)？若是，请给出证明;否则试举一例。

点击查看答案

第4题

历节病的主要特征，不包括

A、关节屈伸不利

B、身体魁羸

C、遍历关节疼痛

D、肌肤麻木不仁

点击查看答案

第5题

试基于列表的遍历接口traverse（)实现以下操作（假定数据对象类型支持算术运算)：a)increase（)：所有元素数值加一;b)half（)：所有元素数值减半。

点击查看答案

第6题

试参照函数对象Increase重载运算符“（)”的方式，基于无序向量的遍历接口traverse（)，实现以下操作（假定向量元素类型支持算术运算)：a)decrease（)：所有元素数值减一；b)double（)：所有元素数值加倍。

点击查看答案

第7题

（1)用二元位置树表示命题公式注意,请将一元运算符的运算对象取做运算符结点的右儿子.（2)用3种

(1)用二元位置树表示命题公式

注意,请将一元运算符的运算对象取做运算符结点的右儿子.

(2)用3种遍历算法遍访你做出的二元位置树,写出相应的线性表达式.

点击查看答案

第8题

特殊处理药品的方法除先煎，后下外，还包括下列哪些方法（）。

A.先武后文

B.冲服

C.另煎

D.包煎

E.煎汤代水

点击查看答案

第9题

特殊处理药品的方法除先煎，后下外，还包括下列哪些方法（）

A.先武后文

B.冲服

C.另煎

D.包煎

E.煎汤代水

点击查看答案

第10题

乳房检查的正确方法包括（）

A.可以坐位与卧位相结合

B.触及肿块时应用手指捏起肿块以确定大小等

C.先健侧后患侧，以便对比

D.四指并拢，以指腹轻揉触摸

E.月经来潮后7～10天

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

TOP