sherrylima 2016-02-03 10:01 采纳率: 50%
浏览 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 数据库原理及应用上机练习题
  • ¥30 征集Python提取PDF文字属性的代码
  • ¥15 如何联系真正的开发者而非公司
  • ¥15 有偿求苍穹外卖环境配置
  • ¥15 代码在keil5里变成了这样怎么办啊，文件图像也变了，
  • ¥20 Ue4.26打包win64bit报错，如何解决？(语言-c++)
  • ¥15 clousx6整点报时指令怎么写
  • ¥30 远程帮我安装软件及库文件
  • ¥15 关于#自动化#的问题：如何通过电脑控制多相机同步拍照或摄影（相机或者摄影模组数量大于60），并将所有采集的照片或视频以一定编码规则存放至规定电脑文件夹内
  • ¥20 （求远程解决）深信服vpn-2050这台设备如何配置才能成功联网？