二叉树先序遍历算法流程图怎么画，学的是数据结构c语言。

一道数据结构题，这里是先序遍历二叉树算法请问，我画红线处，这里BiTree St...是什么意思？~

BiTree为树节点的指针数据类型，BiTree St[MAX_TREE_SIZE]相等于创建了长度为MAX_TREE_SIZE的数组，数据类型为BiTree。

#include
#include
using namespace std;
char str1[26],str2[26];
void func(int p,int q,int len)
{
if(len==1)
{
cout<<str1[p];
return;
}
int x=q;
while(str2[x]!=str1[p])x++;
int len1=x-q;
int len2=len-(1+x-q);

if(len1>0)func(p+1,q,len1);
if(len2>0)func(p+1+len1,x+1,len2);
cout<<str2[x];
}
int main()
{
int len=0;
while(cin>>str1>>str2)
{
len=strlen(str1);
func(0,0,len);
cout<<endl;
}
return 0;
}

在计算机软件专业中，数据结构、以及 C 语言这两门课程是非常重要的两门课程。最为重要的是：如果将来想做计算机软件开发工作的话，那么对 C 语言中的指针编程、以及递归的概念是必须要熟练精通掌握的，因为它和数据结构课程中的链表、二叉树等内容的关系实在是太紧密了。但是这个编程技能必须要依靠自己多上机实践才能够真正彻底掌握的。
首先要搞明白二叉树的几种遍历方法：（1）、先序遍历法：根左右；（2）、中序遍历法：左根右；（3）、后序遍历法：左右根。其中根：表示根节点；左：表示左子树；右：表示右子树。
至于谈到如何画先序遍历的流程图，可以这样考虑：按照递归的算法进行遍历一棵二叉树。

程序首先访问根节点，如果根节点的值为空（NULL），则停止访问；如果根节点的值非空，则递归访问二叉树的左子树（left），然后是依然判断二叉树下面的左子树下面的根节点是否为空（NULL），如果根节点的值为空（NULL），则返回上一层，再访问二叉树的右子树（right）。依此类推。

---

滑县18851286462： 二叉树遍历的流程图怎么画? - ？
衷牧马利： 二叉树的遍历有前根遍历、中根遍历和后根遍历三种,下图中的二叉树的相应的遍历方法分别是:先根遍历:ABDHIEJKCFLGMN中根遍历:HDIBJEKAFLCMGN后根遍历:HIDJKEBLFMNGCA楼主可以从中找一下规律,然后写一下程序就可以了.

滑县18851286462： 有一棵二叉树的先序和中序遍历分别如下,画出该二叉树(描述生成过程),并写出其后序遍历序列. - ？
衷牧马利： 先序:A B C D E F G H I J 中序:C B E D A G H F J I 确定根是A,C B E D在A的左子树上,G H F J I在A的右子树上.先序:B C D E 中序:C B E D 确定B是根,C是B的左孩子,E D在B的右子树上.先序:D E 中序:E D 确定D是根,E是D的...

滑县18851286462： 二叉树遍历问题(前序,中序,后序) - ？
衷牧马利： 前序遍历(DLR) 前序遍历也叫做先根遍历,可记做根左右. 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树. 若二叉树为空则结束返回,否则: ...

滑县18851286462： 如何根据遍历序列画出二叉树 - ？
衷牧马利： 先确定根结点,再由中序确定其左子树和右子树.不断递归,直到全部确定.

滑县18851286462： 如何编写一个二叉树的遍历 - ？
衷牧马利： void PreOrder(BiTree T, Status ( *Visit ) (ElemType e)) { // 基于方法一,流程图如右,当型循环 InitStack(S); while ( T!=NULL || !StackEmpty(S)){ while ( T != NULL ){ Visit(T->data) ; Push(S,T); T = T->lchild; } if( !StackEmpty(S) ){ Pop(S,T); T = T->...

滑县18851286462： C语言二叉树的遍历. - ？
衷牧马利： 原发布者:牛达 二叉树就是每个结点最多有两个子树的树形存储结构,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被且只被访问一次.程序的流程图如下:程序代码如下:#include#include#include#...

滑县18851286462： C++中二叉树的前序(后序、中序)遍历分别是什么意思?相应的树图怎么看? - ？
衷牧马利： 二叉树的遍历是指按照一定次序访问树中所有结点,并且每个节点仅被访问一次的过程. 1、先序遍历(前序) (1)访问根节点; (2)先序遍历左子树; (3)先序遍历右子树. 2、中序遍历 (1)中序遍历左子树; (2)访问根节点; (3...

滑县18851286462： 有一棵含有10个节点的二叉树,树的前序遍历和中序遍历如下,试画出这个树.前序遍历:JCBADEFIGH 中序遍历:ABCEDFJGIH？
衷牧马利： 中序遍历: -L:(递归)遍历左子树 -V: 访问根节点 -R:(递归)遍历右子树 后序遍历:-L:(递归)遍历左子树 -R:(递归)遍历右子树 -V: 访问根节点 一次考虑两个遍历中任意两个变量的顺序关系, (以＂XX: XX＂表示＂中序:后序＂的条件) 则: D为最左端, 则D为做左子树叶. AC : CA -> C是A的右子树. B~AC :B~A -> B是A的左子树. A为根节点.同理以此考虑, 最后得 A|................| B.............C |........| D......F .........| ........E

滑县18851286462： 怎么根据先序遍历,后序遍历结果画出二叉树 - ？
衷牧马利： ,这个问题我以前回答过了 凑合着看吧 很显然你还不懂的遍历一棵二叉树的原理 当你拿到一棵二叉树,无论它的形状如何的千奇百怪 我们都可以将它按照如下的方式划分 根 / \ 左子树 右子树 一棵有很多个节点的二叉树可以划分为以上的形式 ...

滑县18851286462： 利用先序遍历算法建立如图所示二叉树,并对二叉树进行先序遍历. - ？
衷牧马利： // 创建二叉树,输入先序遍历序列:ABC##DE#G##F###// 先序遍历输出节点:ABCDEGF// 作为对比参考:// 中序遍历输出节点:CBEGDFA// 后序遍历输出节点:CGEFDBA#include<stdio.h>#include<stdlib.h> typedef struct Node { char data; ...