解释下树的中序遍历函数各个语句干嘛用的-CSDN论坛

解释下树的中序遍历函数各个语句干嘛用的

C/C++ > 新手乐园

收藏回复

[问题点数：30分，结帖人yimingxinshou]

⋅xstream.fromXML（）出错 ⋅求推荐学习数据库设计的书 ⋅读取器出错 更多帖子 关注私信空间博客 yimingxinshou 等级 本版专家分：293 结帖率 100%: Status InOrderTraverse(BiTree T,Status((* Visit))(TElemType e))
{
   InitStack(S);
   Push(S,T);
   while(!StackEmpty(S))
  {
     while(GetTop(S,p)&&p)
        Push(S,p->lchild);
     Pop(S,p);
     if(!StackEmpty(S))
    {
       Pop(S,p);
       if(!Visit(p->data))
          return ERROR;    //尤其return ERROR作用具体点，执行return后接着执行哪一步
       Push(S,p->rchild);
    }
  }
  return OK;
}

    不用管语法错误，程序我没运行，直接书上抄的，主要介绍下各个语句的作用，尤其return语句，拜托具体点。实在搞不懂它是怎么遍历的

2012-08-02 15:52:42

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅想学点JAVA搞安卓开发，有什么书推荐么 ⋅现在深圳的山寨行业发展如何？ ⋅关于冒泡排序 更多帖子 关注私信空间博客 MC_LoveX 等级 本版专家分：453: return之后函数就返回了不执行了不存在执行return后接着执行哪一步

2012-08-02 15:56:04

点赞只看TA 引用举报 #1得分 2

⋅想学点JAVA搞安卓开发，有什么书推荐么 ⋅现在深圳的山寨行业发展如何？ ⋅关于冒泡排序 更多帖子 关注私信空间博客 MC_LoveX 等级 本版专家分：453: 中序遍历是指左根右的遍历顺序

2012-08-02 16:01:14

点赞只看TA 引用举报 #2得分 0

⋅上海不是实行垃圾分类了吗？ ⋅自动驾驶汽车上路之前，先完善对应的交通事故处理的法律法规再说。 ⋅VC/MFC和VB6拒绝我回帖了！ 更多帖子 关注私信空间博客 赵4老师 等级 本版专家分：384932 勋章 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七: 用堆栈模拟递归实现而已。

2012-08-02 17:18:57

点赞只看TA 引用举报 #3得分 2

⋅[d]perl中关于system 的一个拷贝的问题 ⋅90后来报道！ 更多帖子 关注私信空间博客 shijinpeng_2012 等级 本版专家分：135: error 定义的是错误吧一般不会执行到这步的

2012-08-02 19:44:58

点赞只看TA 引用举报 #4得分 2

⋅xstream.fromXML（）出错 ⋅求推荐学习数据库设计的书 ⋅读取器出错 更多帖子 关注私信空间博客 yimingxinshou 等级 本版专家分：293: 引用 4 楼的回复:
error 定义的是错误吧一般不会执行到这步的

教材上是这样写的

2012-08-02 23:00:42

点赞只看TA 引用举报 #5得分 0

⋅xstream.fromXML（）出错 ⋅求推荐学习数据库设计的书 ⋅读取器出错 更多帖子 关注私信空间博客 yimingxinshou 等级 本版专家分：293: 谁来讲一下数的遍历过程啊，函数是怎么实现的？别光说些有的没的

2012-08-11 10:51:46

点赞只看TA 引用举报 #6得分 0

⋅寄存器是由什么组成的？ ⋅变量名存放在哪？ ⋅辅存寻址是怎么完成的？ 更多帖子 关注私信空间博客 shijiashabi 等级 本版专家分：24

//二叉树中序遍历

Status InOrderTraverse(BiTree T,Status((* Visit))(TElemType e))

{

	InitStack(S);//初始化栈

	Push(S,T);//根指针进栈

	while(!StackEmpty(S))//判断栈是否为空

	{

		while(GetTop(S,p)&&p)

			Push(S,p->lchild);//左孩子进栈     向左走到头

		Pop(S,p);//出栈

		if(!StackEmpty(S))//判断栈是否为空

		{

			Pop(S,p);//出栈

			if(!Visit(p->data))//对p指向的结点执行visit函数

				return ERROR; //return后就不执行了，返回入口地址

			Push(S,p->rchild);//右孩子进栈      向右走

		}

	}

	return OK;//调用结束返回

}

2012-08-11 16:14:02

点赞只看TA 引用举报 #7得分 20

⋅寄存器是由什么组成的？ ⋅变量名存放在哪？ ⋅辅存寻址是怎么完成的？ 更多帖子 关注私信空间博客 shijiashabi 等级 本版专家分：24: 先将根指针进栈，再向左走，一直走到头，此时栈顶为空指针，然后将空指针出栈，然后将最左一个节点出栈，再向右走一步，继续向左走到头，如此往复，直至栈空

2012-08-11 16:19:06

点赞只看TA 引用举报 #8得分 0

⋅titer1的留言板 ⋅计算机图形学第三版Donald版本：第九章问题 ⋅如何 c++进阶 更多帖子 关注私信空间博客 版主 titer1 等级 本版专家分：902: 引用 2 楼的回复:
中序遍历是指左根右的遍历顺序

精辟，

还有为什么不看看严奶奶的那个模拟软件呵呵。。

2012-08-12 18:33:40

点赞只看TA 引用举报 #9得分 2

⋅xstream.fromXML（）出错 ⋅求推荐学习数据库设计的书 ⋅读取器出错 更多帖子 关注私信空间博客 yimingxinshou 等级 本版专家分：293: 引用 7 楼  的回复:
C/C++ code
//二叉树中序遍历
Status InOrderTraverse(BiTree T,Status((* Visit))(TElemType e))
{
    InitStack(S);//初始化栈
    Push(S,T);//根指针进栈
    while(!StackEmpty(S))//判断栈是否为空
    {
        while(GetTop(S,p……

if(!Visit(p->data))//对p指向的结点执行visit函数
   return ERROR; //return后就不执行了，返回入口地址
返回入口地址是返回哪儿啊？

2012-08-12 20:12:49

点赞只看TA 引用举报 #10得分 0

1 2

收起

收藏回复

yimingxinshou

等级：

关注私信 TA的帖子

【算法与数据结构】二叉树的中序遍历: 前一篇写了二叉树的先序遍历，本篇记录一下二叉树的中序遍历，主要是非递归形式的中序遍历。由于距离上篇有好几天了，所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式...

递归函数之二叉搜索树中序遍历: 所谓的递归函数，就是函数在自己的内部再次调用自己。来看一个简单的入手例子： <script> var i=0; function funny(){ if(i<6){ //1 i++; //2 console.log(i); //3 funny(); ...

二叉树中序遍历迭代代码理解: 二叉树中序遍历迭代 public void inorderTraversal(TreeNode root, Stack<TreeNode> stack){ while(root!=null || !stack.isEmpty()){ while(root!=null){ ...

【树】二叉树中序遍历的三种实现方法: 实现二叉树中序遍历的方法一共有3种，分别是：利用递归（实现最简单）利用stack（编写稍微复杂）利用Morris遍历构造线索二叉树（Threaded Binary Tree）——谁取的名字，把原来的意思完全混淆了。 1. 递归：...

二叉树的中序遍历: 给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 这道题由于输出是个vector无法使用递归定义，故使用非递归形式，注意当前指针和栈的压入与弹出。 /** * ...

解释下树的中序遍历函数各个语句干嘛用的

sql语句递归查询（start with）: 在做项目中遇到一个问题，就是同一个表中的数据存在级联关系，但是只要查出来的末级数据，纠结了好久，好不容易找到了一个博主的分享，在这里做个记录，也是和大家一起分享学习一下这位大神的技术，共勉写代码时...

Python数据结构与算法（九、二分搜索树）: 代码的很多地方我都给予了详细的解释，帮助理解。好了，干就完了～加油！声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的...

【大总结2】大学两年，写了这篇几十万字的干货总结: 本文十天后设置为粉丝可见，喜欢的提前关注不要白嫖请点赞不要白嫖请点赞不要白嫖请点赞文中提到的书我都有电子版，可以评论邮箱发给你。 ...文中提到的书我都有电子版，可以评论邮箱发给你。...

C++面试题: 更新至【58】，不定期更新...2. new/delete是运算符，执行效率更高，而后者是标准函数库。 3. 针对对象时，new/delete会执行对象的构造/析构函数，而后者不会。 4. new返回数据类型指针，malloc返回void指针。【...

再见北理工：忆北京研究生的编程时光: 两年前，我本科毕业写了这样一篇文章：《回忆自己的大学四年得与失》，感慨了自己在北理软院四年的所得所失；两年后，我离开了帝都，回到了贵州家乡，准备开启一段新的教师生涯，在此也写一篇文章纪念下吧！...

java详细学习路线及路线图: java详细路线： ... 本文将告诉你学习Java需要达到的30个目标，学习过程中可能遇到的问题，及学习路线。希望能够对你的学习有所帮助。对比一下自己，你已经掌握了这30条中的多少条了呢？...Java发展到现在，按应用来...

读v_JULY_v整理笔试题博客有感，整理些答案。: 这些题目来自v_JULY_v大神博客：... ...9月11日，京东：谈谈你对面向对象编程的认识 ...面向对象可以理解为对待每一个问题，都是首先要确定这个问题由几个本分组成，而每一个部分其实就是一个对象。...传统的程序设

第一篇c++问题总结，写在这里……: 1.面向对象程序设计(object-orientedprogramming)的核心思想？...使用动态绑定，可以在一定程度上忽略相似类型的区别，而以统一的方式使用它们的对象。 2.c++多态性？多态性简单概括为“一个接口，

C++面试题-链表栈二叉树数据结构: 一、单链表目录 1.单链表反转 2.找出单链表的倒数第4个元素 3.找出单链表的中间元素 4.删除无头单链表的一个节点 ...5.两个不交叉的有序链表的合并 ...6.有个二级单链表，其中每个元素都含有一个指向一个单链表的...

tree机制/sql执行计划详解/索引优化详解/sql语句优化): 数据库基础面试题汇总(关系型数据库mysql/mysql调优/底层B+ tree机制/sql执行计划详解/索引优化详解/sql语句优化) 文章目录数据库基础面试题汇总(关系型数据库mysql/mysql调优/底层B+ tree机制/sql执行计划详解/索引...

记第一次实习面试经历（字节跳动）: 笔者2.17号接到面试邀约，3.4号第一波抖音面试，四次技术面后被拒，奋起直追又找人又进行了二次内推（主要是第一次被拒的有点不明不白），从第二次内推到HR面试给口头Offer大概一周，本文主要记录从开始面试到最后...

阿里Java面经大全（整合版）: 1.上来问我项目用的框架，然后问我springmvc里面有的参数的设定，问的是细节，然后问我如果传的多个值是一个对象的属性，问我如何处理，我说直接在后端接收为对象就行了，然后突然问我http怎么传对象，这里有点不...

尝试解释Python中的yield: 文章出处：http://blog.chinaunix.net/u/19962/showart_163522.html 常看到别人使用或讨论yield语法,能搜到的中文解释却不多,今天决心搞定yield,把暂时的理解贴到这里. 预备概念: 叠代器(iterator)使用场合: 生成...

广州三本找Java实习经历: 前言只有光头才能变强这阵子跑去面试Java实习生啦~~~我来简单介绍一下背景吧。广州三本大三在读，在广州找实习。大学开始接触编程，一个非常平庸的人。...在学习编程时，跟我类似的人应该会有一个疑问：究竟...

（修订）斩获腾讯微信后台开发offer大神的近1.5W字的面试干货分享: 微信又改版了，为了方便第一时间看到我的推送，请按照下列操作，设置“置顶”：点击上方蓝色字体“程序员乔戈里”-点击右上角“…”-点击“设为星标”。加星标不迷路!文中集合了B...

Android 面试题集 & 答案，助你拿到心仪 Offer: AndroidFaceInterview 项目地址：Ellen2018/AndroidFaceInterview 简介： Android 面试题集 & 答案，助你拿到心仪 Offer 更多：作者提 Bug 标签： ... 一份 Android 面试题集，适应于实习 &...

干货：如果再有人问你数据库的原理，把这篇文章给他: 一提到关系型数据库，我禁不住想：有些东西被忽视了。关系型数据库无处不在，而且种类繁多，从小巧实用的 SQLite 到强大的 Teradata 。但很少有文章讲解数据库是如何工作的。你可以自己谷歌/百度一下『关系型数据库...

编程题刷题笔记（包括leetcode和各种公司笔试题）: 7/6：做的查找中的word_ladder，没做出来。学到了的知识点： unordered_set：定义为unordered_set&... 在集合中查找为dict.find(cur_front)，找没找到用if (dict.find(cur_...

测试岗/测试开发岗面经合集: 目录测试岗/测试开发岗面经一面（30min-1h）二面/三面（不一定有）（30min-1h）HR面（30-45min）测试岗/测试开发岗面试真题自我介绍项目/实习介绍计算机网络Linux命令数据库与SQL手写SQLC++/Java/PythonC++Python...

MySQL笔记: 虽然性能极佳，而且提供了大量的特性，包括全文索引、压缩、空间函数等，但MyISAM不支持事务和行级锁，而且最大的缺陷就是崩溃后无法安全恢复。不过，5.5版本之后，MySQL引入了InnoDB（事务性数据库引擎），MySQL ...

C++ 面试刷题: 问的比较随意 1.M个不重复字符随机组合问是否在一个字符串中会出现，要求O(N) 2.M个重复字符（包括中文）随机组合，问会不会在一个字符串中出现，要求O(N) ...先通俗解释下什么是拥塞控制，在讲出四个算法当发...

大话数据结构(读书笔记): 数据结构什么是数据结构 ...树形结构：树形结构中的数据元素之间存在一种一对多的层次关系图形结构：图形结构的数据元素是多对多的关系数据结构的物理结构指数据的逻辑结构在计算机存储形

C/C++笔试题（很多）: 微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。 ...线程是指进程内的一个执行单元,也是进程内的可调度实体. ...(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 ...(2)并发性：不仅进程之间...

老男孩上海校区Python面试题: python面试题第一章:python基础数据类型： 1 字典: 1.1 现有字典 dict={‘a’:24，‘g’:52，‘i’:12，‘k’:33}请按字典中的 value 值进行排序？ ...1. sorted(dict.items()，key = lambda x:x[1]) ...

相关热词 c# cmd执行 c# 获取文件只读 c#集合求最大值 c#+如何访问堆栈 c# 定义main函数 c# 监听usb相机拍照 0x开头的字符串 c# c# tcp接收超过2k c#多线程与高并发 c#登录token