网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
java吧 关注：1,262,350贴子：12,759,707
  • 7回复贴，共1页

【求详解】二叉树中，建立一个空结点的作用是什么啊？

只看楼主收藏回复


备注说是：仅作为标记用的对象
那对于整个二叉树的遍历，起到的是什么作用？
是用来检测A是否还要进行遍历吗？
求解释的细一点，要写份报告
1楼2014-01-03 18:02回复
    就是输出标记嘛，例如节点N进栈，栈变成[N, ...]
    经历一次循环体后就变成[N.left, N.right, flag, N, ...]
    等左右子树都遍历完后再进到循环体就变成[flag, N, ...]
    然后flag在栈顶就说明不是要对N进行遍历，而是进行输出操作，把flag和N都pop出去后，子树N的后序遍历就完成了
    IP属地:广西3楼2014-01-03 18:23
    收起回复
      2025-06-03 00:50:38
      广告
      @zzb12
      整理了下思路，是这样吗？
      5楼2014-01-03 19:58
      回复
        @zzb12 大神有没有QQ号啊==
        6楼2014-01-03 20:59
        回复
          求大神详解==
          7楼2014-01-03 21:47
          回复
            楼主字略丑 有点没看清...
            8楼2014-01-03 21:52
            收起回复

              扫二维码下载贴吧客户端

              下载贴吧APP
              看高清直播、视频！
              • 7回复贴，共1页
              发表回复
              发贴请遵守贴吧协议及“七条底线”贴吧投诉
              内  容:
                查看全部
              发 表
              保存至快速回贴

              发布成功
              去贴吧APP订阅抽奖结果通知
              扫码进入贴吧APP
              ···········
              开奖后第一时间站内信通知
              ···········
              中奖结果全员公示