首页 > 电气工程及其自动化> 电气安全
题目内容 (请给出正确答案)
[主观题]

试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】

试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2…”相关的问题
第1题
对一棵二叉树进行层次遍历时,应借助于一个栈。()
对一棵二叉树进行层次遍历时,应借助于一个栈。()

A、错误

B、正确

点击查看答案
第2题
对一棵二叉树进行层次次序遍历时,应借助于一个栈。()
对一棵二叉树进行层次次序遍历时,应借助于一个栈。()

A.错误

B.正确

点击查看答案
第3题
我们需要对已生成的树()进行剪枝,将树变得简单,从而使它具有更好的泛化能力。

A.自上而下

B.自下而上

C.自左而右

D.自右而左

点击查看答案
第4题
在对含n个结点的二叉树进行先序、中序和后序遍历时,其时间复杂度()。

A.都不相同

B.完全相同

C.先序和中序相同,而与后序不同

D.中序和后序相同,而与先序不同

点击查看答案
第5题
试设计完全二叉树的顺序表示法的存储结构,并给出在这种表示基础上主要运算的实现算法。

点击查看答案
第6题
在二叉链表表示的二叉树中,增设一个指针域,初值为空,试给出算法在不使用堆栈又不破坏原二叉树的
情况下,前序遍历该二叉树。【北京邮电大学2004五、2(15分)】

点击查看答案
第7题
试设计二叉树的左右指针表示法的存储结构,并给出在这种表示基础上主要运算的实现算法。

点击查看答案
第8题
对某二叉树进行先根周游的结果为ABDEFC,中根(对称序)周游的结果为DBFEAC,则后根周游的结果为____

对某二叉树进行先根周游的结果为ABDEFC,中根(对称序)周游的结果为DBFEAC,则后根周游的结果为__________,对该二叉树对应的树林进行层次周游的结果为__________。

点击查看答案
第9题
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。 A.前序

对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案
第10题
试分别画出表示下列两个表达式的二叉树。【华中科技大学2006三、1(6分)】(1)a一b+c (2)a+(b一c)/d

试分别画出表示下列两个表达式的二叉树。【华中科技大学2006三、1(6分)】(1)a一b+c (2)a+(b一c)/d—e*f

点击查看答案
第11题
试编写一算法对二叉树按前序线索化。【东南大学1999六(1 5分)】

试编写一算法对二叉树按前序线索化。【东南大学1999六(1 5分)】

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改