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

请写出利用栈对二叉树进行对称次序周游的非递归算法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“请写出利用栈对二叉树进行对称次序周游的非递归算法。”相关的问题
第1题
对某二又树进行先根周游的结果为ABDEFC,中根(对称序)周游的结果为DBFEAC,则后根周游的结果为______,对该二

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

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

A.错误

B.正确

点击查看答案
第3题
有一个二叉树如右下图所示,则序列DBGEFCA是______。

A.先根周游的结果

B.对称序周游的结果

C.后根周游的结果

D.上述三个都不是

点击查看答案
第4题
下列关于二叉树周游的叙述中,正确的是__________。A.若有一个结点是某二叉树的对称序最后一个结点

下列关于二叉树周游的叙述中,正确的是__________。

A.若有一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

B.若一个结点是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

D.若一个树叶是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

点击查看答案
第5题
下列关于二叉树周游的叙述中,正确的是______。

A.若有一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

B.若一个结点是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

D.若一个树叶是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

点击查看答案
第6题
已知某二叉树结点的先根序列是ABCDE,对称次序序列是BADCE,该二叉树结点的后根序列是_________。A.

已知某二叉树结点的先根序列是ABCDE,对称次序序列是BADCE,该二叉树结点的后根序列是_________。

A.EDCBA

B.CDEBA

C.ACDEB

D.BDECA

点击查看答案
第7题
画出下面广度周游序列所表示的完全二叉树。 广度周游序列:JCBADEFIG。

点击查看答案
第8题
若按中根周游二叉树的结果为αbc,那么有多少种不同形态的二叉树可以得到这一周游结果?分别给出这
些二叉树。

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

A、错误

B、正确

点击查看答案
第10题
画出下面周游序列所表示的二叉树。 后根序列:FECHGDBA; 中根序列:FCEABHDG。

点击查看答案
第11题
从下面周游序列表示能否确定这棵二叉树?如果能,请画出;如果不能,请解释原因。 先根序列:GFDABEC;
后根序列:ABDCEFG。

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