先序遍历二叉树的递归算法怎样理解？

先序遍历二叉树的递归算法怎样理解？？？？？？？？？？？（严蔚敏主编）~

先序调用的时候，递归函数，先序函数会一直递归，直到t->next为空，即t为叶节点，需要注意的是当t->next 为空时，函数的实参没有传过去，所以t指向叶结点的父节点，更要注意的是，先序调用的递归函数还没执行完，在先序调用的最里层，要执行这个函数的最后一个语句，即先序访问右子树。
在了解递归函数时，要注意函数是一层一层执行的，把没有调用的函数看作哦是第一层，第一次调用的时候，，势必会第二次遇到调用函数，变成第二层，，，，

那个 答案我用了不行 啊,报错后改了运行没结果

二叉树的结点结构是:
1、根结点（存放结点数据）
2、左子树指针
3、右子树指计
对二叉树的遍历就是访问各个结点中根结点里存放的数据。例如：
如果结点A有左结点B，右结点C，记作A(B,C)，不同结点我用"\"隔开。那么有这样一个(BitTree)二叉树表A(B,C) \B（D,E)\E(F.G)\C(空,H)\H(I.空)， 自己画出来，不然我后面白讲了。
要想把所有的数据都访问到则必需按照一定的原则，即当前结点的下一个结点是哪个结点。
无论是先、中还是后序算法都是先将左结点视为下一个结点，当左结点不存在（即为空时）才将右结点视作下一个结点，如果右结点也不存在就返回当前结点的上层结点再向右访问，如此类推。
于是对二叉树的遍历问题就被抽象成三个基本步骤:
1、访问根结点。
2、访问该点的所有左子树。
3、访问该点的所有右子树。
先序遍历的策略是按123的步骤执行，中序是按213来，后序则是231,它们之间的不同只是“访问根结点”在这三个步骤中的位置。
看着你刚画好的那个BitTree跟着我的思路走。在先序遍历算法PriorOrder中,先将BitTree的头结点A传进来，按步骤123的处理。123是抽象实现，记住所表达的思想，下面是具体实现。为了避免混乱用中文数字记录步骤。
一、即是读取结点A的数据内容A（此时A为当前函数处理结点)，将A的右结点C放入栈S中，S中的内容为S（C）[注意这一步是算法的一个辅助，并不是先向右访问,下同]，将左结点B传给PriorOrder处理。此时读取了A
二、读取B的内容B（此时B为当前结点），将B的右结点E放入S中，S中的内容为S(C,E),将B的左结点D传给PriorOrder处理。此时读取了AB
三、D为当前结点，D的右为空没有东西放入S，S中的内容仍为S(C,E)，D的左也为空，没有访问可访问的。此时就从S中取出E(因为栈是先进后出的所以取的就是E，此时S中的内容为S(C),正好是上一层没访问过的右子树)，将E传给PriorOrder处理。此时读取了AB D
四、E为当前结点，对于结点E类似的有S(C,G),读取了ABDE,将F传入PriorOrder
五、F为当前结点，右为空，左也为空，读取了ABDEF,从栈中取出G传给PriorOrder处理,S的内容为S(C);
六、类似的读取了ABDEFG,从S中取出了C，传给PriorOrder处理。此时S（）。
七、当前结点为C，从将C的右结点放入S，S中内容为S(H),C的左为空，从S取出H，将H传给PriorOrder处理。此时S为S().于是就读取了ABDEFGC
八，类似的读取了ABDEFGCH
九，最后ABDEFGCHF
你再对照的书上的算法想想，画画就应该能明白点。特别要理角的一点是为什么用递归算法时计算机能按这样的方式是因为函数调用是“先调用，后执行完”，或者说“后调用，先执行完”。注意我加一个“完”字

---

昌江区15634397079： 先序遍历二叉树的递归算法怎样理解???????????(严蔚敏主编) - ？
骆闻奥力： 二叉树的结点结构是: 1、根结点(存放结点数据) 2、左子树指针 3、右子树指计 对二叉树的遍历就是访问各个结点中根结点里存放的数据.例如: 如果结点A有左结点B,右结点C,记作A(B,C),不同结点我用＂\＂隔开.那么有这样一...

昌江区15634397079： 关于二叉树的递归遍历还是不理解 那位高手能不能详细讲一下!!! - ？
骆闻奥力： 主要有三种遍历方法,先序遍历,中序遍历,后序遍历.先序遍历:就是先访问根节点,再访问其左子树.最后访问右子树. A / \ B C / \ / \ D E F G 对于遍历来说无论是哪种遍历,采取的思路是遍历左子树和右子树的时候,把左子树和右子树当...

昌江区15634397079： 何谓二叉树的遍历? - ？
骆闻奥力： 就是按照一定的顺序访问二叉树中的每一个节点.顺序一般有先序遍历,中序遍历和后序遍历 1.中序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作: (1)遍历左子树; (2)访问根结点; (3)遍历右子树.2.先序遍历的递归算...

昌江区15634397079： 二叉树先序遍历递归算法和非递归算法本质区别? - ？
骆闻奥力： 在前面一文,说过二叉树的递归遍历算法(二叉树先根(先序)遍历的改进),此文主要讲二叉树的非递归算法,采用栈结构 总结先根遍历得到的非递归算法思想如下: 1)入栈,主要是先头结点入栈,然后visit此结点 2)while,循环遍历当前结...

昌江区15634397079： 数据结构中＂遍历＂是什么意思? - ？
骆闻奥力： 所谓遍历,是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问.访问结点所做的操作依赖于具体的应用问题. 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础. 扩展资料: 树的遍历是树的一种重要的运...

昌江区15634397079： 二叉树的遍历? - ？
骆闻奥力： 遍历方案从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成.因此,在任一给定结点上,可以按某种次序执行三个操作:(1)访问结点本身(N),(2)遍历该结点的左子树(L),(3)遍历该结点的右子树(R)...

昌江区15634397079： 怎样理解递归建立二叉树算法? - ？
骆闻奥力： 因为二叉树的定义本来就是递归的,也就是说二叉树的子树也是一个二叉树

昌江区15634397079： 二叉树的遍历算法 - ？
骆闻奥力： 怎么又来问了,不是回答过你了吗?很简单,就是一个递归过程.在函数中以先序遍历的第一个结点在中序遍历中为界把中序遍历分为两半,再分别把左一半和右一半作为这个结点的左子树和右子树进行递归.完成递归之后再打印该结点即可....

昌江区15634397079： 遍历二叉树的递归程序详解 - ？
骆闻奥力： 这是一个先序遍历递归算法 void preorder(struct bitree *root){struct bitree *p;p=root;if(p!=NULL)//不为空树{printf(＂%d\n＂,p->data);//先访问数据区,即根结点preorder(p->lchild);//再访问左孩子(树)preorder(p->rchild);//再访问右孩子(树...

昌江区15634397079： 关于二叉树先序遍历的递归算法问题 - ？
骆闻奥力： 其实理解递归要从栈那里理解的,当遍历到某只有右子树的结点时,若这个结点的lchild结点为空,lchild结点出栈,输出NULL或不输出.因为,是线序遍历,所以,新的栈顶结点就是某个右子树的结点的rchild结点如果rchild结点的lchild和rchild结点都为空就,那么rchild结点出栈,输出rchild结点,栈顶新结点就是某个右子树结点,因为某个右子树的rchild和lchild都输出了,为空,所以直接输出某个右子树的结点如此类推