sherrylima 2016-02-03 10:01 采纳率: 100%
浏览 1962
已采纳

数据结构关于二叉树遍历的一道题 在线等~

利用栈的基本操作写出先序遍历二叉树的非递归算法
要求进栈的元素最少,

并指出下列二叉树中需进栈的元素。

图片说明

这是答案:

图片说明

根据上述代码,

(1)左子树lchild不需要入栈吗?

(2)入栈顺序是什么?

(3)最后一行代码 if (top>0) bt=s[top--] 是什么意思?

(4)如果是中序或后序,入栈顺序又是什么?

谢谢大神们啦~~ O(∩_∩)O

  • 写回答

2条回答 默认 最新

  • threenewbee 2016-02-03 10:12
    关注

    3
    if (top>0) bt=s[top--]
    出栈。取出top位置的元素,并且堆栈往后收缩一个。
    4
    中序需要将父节点入栈
    后序不需要堆栈

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 电脑开机过商标后就直接这样,求解各位
  • ¥15 mysql , 用自己创建的本地主机和用户名 登录不上
  • ¥15 关于#web项目#的问题,请各位专家解答!
  • ¥15 vmtools环境不正常
  • ¥15 请问如何在Ubuntu系统中安装使用microsoft R open?
  • ¥15 jupyter notebook
  • ¥30 informer时间序列预测
  • ¥20 SSR引物多态性分析
  • ¥15 大漠插件在Win11易语言注册调用和免注册灵异事件,VS上注册调用完全没问题
  • ¥15 Addressable缓存机制做热更新的问题