首页 > 大学专科> 轻纺食品
题目内容 (请给出正确答案)
[判断题]

对树进行先序遍历,等价于以先序遍历该树对应的二叉树。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对树进行先序遍历,等价于以先序遍历该树对应的二叉树。()”相关的问题
第1题
树的先序遍历与______等价。A.二叉树的前序遍历B.二叉树的中序遍历C.二叉树的后序遍历D.树的后序

树的先序遍历与______等价。

A.二叉树的前序遍历

B.二叉树的中序遍历

C.二叉树的后序遍历

D.树的后序遍历

点击查看答案
第2题
二叉树以二叉链表存储,写出对二叉树进行先序遍历的非递归算法。 解题思路:二叉树的先序遍历非递归算法利用

二叉树以二叉链表存储,写出对二叉树进行先序遍历的非递归算法。

解题思路:二叉树的先序遍历非递归算法利用栈结构,从二又树的根结点开始,输出结点信息,同时将结点指针入栈,然后顺着左子树,依次将其左子树各个结点值输出,同时结点指针入栈,直到左子树为空;然后让栈顶指针出栈,接着处理右子树。

点击查看答案
第3题
如图所示的树,给出该树的先序遍历序列和后序根遍历序列。

点击查看答案
第4题
假设一棵二叉树的先序序列为EBADCFHGIIKJ,中序序列为ABCDEFGHIJK。请写出该二又树的后序遍历序列。
点击查看答案
第5题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化而得到的二叉树叫做这棵树对应的二叉树。下列正确的是( )。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

点击查看答案
第6题
采用邻接表存储的图的深度优先遍历算法类似于树的(),而其广度优先遍历算法类似于树的()。【北京交通大学2007】

A.中序遍

B.先序遍历

C.后序遍

D.按层次遍历

点击查看答案
第7题
树的基本遍历策略可分为先序遍历和后序遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序
遍历。若把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论正确的是________。

A.树的先序遍历序列与其对应的二叉树的后序遍历序列相同

B.树的后序遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先序遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

点击查看答案
第8题
写出对图所示二叉树进行先序、中序、后序遍历的结点序列,并画出该二叉树的先序线索二叉树。

点击查看答案
第9题
写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。

点击查看答案
第10题
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。A.左单支树B.右单支

已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。

A.左单支树

B.右单支树

C.完全二叉树

D.满二叉树

点击查看答案
第11题
对二叉树结点的先序遍历、中序遍历、后序遍历序列中,所有叶子结点的先后顺序______。

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