c++二叉树的几种遍历算法

1. c++二叉树的几种遍历算法

遍历二叉树的所有结点且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历（除此之外还有层次遍历，但不常用，此处不做解释）。
1.前序遍历：根节点->左子树->右子树（根节点在前面）。
2.中序遍历：左子树->根节点->右子树（根节点在中间）。
3.后序遍历：左子树->右子树->根节点（根节点在后边）。
例如：求下面树的三种遍历：

前序遍历：abdefgc；
中序遍历：debgfac；
后序遍历：edgfbca。

2. 已知一颗二叉树的后序遍历序列和中序遍历序列确定二叉树算法

1. 依据后序遍历序列的最后一个元素确定根结点T
2. 在中序序列中找到1中确定的根节点，其左边的序列L为根结点的左子树结点集合，其右边的序列R为根结点右子树结点集合。
3. 将L看做一棵树的序列集合重复1,得到左子树的根结点，将R看做一棵树的序列集合重复1得到右子树的根结点。这两个结点即为T的左结点和右结点。
4. 将L看做一棵树的序列集合重复2得到L子树的左子树和右子树，将R看做一棵树的序列集合重复2得到R子树的左子树和右子树
5. 对得到的子树序列重复3，4直到产生的子树序列都为空为止

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

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


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

4. C语言 二叉树 遍历问题

并不是你所说的那样。
首先我们要知道遍历是为了让二叉树的所有结点都扫描一遍，而前中后，三个遍历方式，说的是他的显示顺序。
 
前序的特点：我们注意研究一下前序遍历的结果，你会发现，对于每个二叉树（只有根结点，左结点，右结点。一棵树，是一个个小的二叉树组成）在结果中，你都会发现，根结点必定在左结点前。你可以认真看看，就算，是子树中也是根结点在左结点前。（比如，左结点成了另一个子树的根结点，这个左结点对应的上一级根结点，也会显示在这个左结点之前）
 
中序的特点：经过前序遍历的分析 ，我们可以直接得出，中序遍历结果中，每个根结点都会放在左结点和右结点中间。当然发生如，A的左结点是B，B的右结点是C，时中序遍历结果会是
BCA，虽然A未在中间，但我们要分析，对于A是根结点，左结点B在其前面，对于B是根结点，右结点C在其后面。这符合根结点在左右结点中间的特点。
 
后序的特点：是先遍历左右结点，才返回来遍历根结点。参照前序和中序，就能明白
 
最后要注意的，可能 你也发现了，左结点的遍历一定在右结点前。
 
下面附上遍历的递归算法
/*1 、前序遍历二叉树的递归算法 */      
void preorder(bintree t)      
{   
 if (t)  {  
  printf("%c",t->data);                        
  preorder(t->lchild);               
  preorder(t->rchild);                      
 }         
}  
/*2 、中序遍历二叉树的递归算法 */      
void inorder(bintree t)           
{  
 if (t) {                            
  inorder(t->lchild);               
  printf("%c",t->data);                   
  inorder(t->rchild);  
 }             
}  
/*3 、后序遍历二叉树的递归算法 */       
void postorder(bintree t)          
{  
 if (t)  {     
  postorder(t->lchild);           
  postorder(t->rchild);                      
  printf("%c",t->data);
 }            
}  
 
说那么多，我自己也复习下，哈哈

5. c语言如何实现一棵二叉树的遍历

今天我也遇到这道题了，经过我的研究，我觉得应该是如下的解答：
首先画出该树 ：如下图左边所示。然后根据树的二叉链表表示法表示存储结构如图右边所示：
注意这里的指针域为左边表示第一个孩子*firstchild，右边表示兄弟*nextsibling

紧接着就涉及到了树与二叉树的转换：
核心思想：左子树放孩子，右子树放兄弟，则有如图所示的二叉树：

6. 二叉树的中序遍历详解

7. C语言二叉树遍历问题求教

前序序列的顺序是根、左、右，序列ABCD第一个一定是根结点，A是根节点。
中序序列顺序是左、根、右，因为A是根节点，所以DCB位于A左侧，A右侧没有结点
再看DCB在前序序列中的顺序，第一个是B所以，B是DCB三个结点中的根。
再看B在中序序列，B的左边是DC，右边没有结点。
再看DC在前序序列中，C是根节点。
再看C在中序序列中，C左边是D
所以就可以恢复出这个二叉树
        A
      /
   B
  /
C
/
D
后序序列。。左、右、根，

8. 求二叉树中序遍历的算法流程图，请注意是算法流程图图！本人未学C语言

A)首先结点指针（一个“根”的指针）进栈，然后将结点指针指向进栈结点的左子树的根，重复A步，直到指针指向空（最后一个进栈的是最左子树），转到B步骤。B)堆栈非空时，从堆栈中退出一个指向子树的“根”的指针，访问该指针所指结点，转到C步骤。堆栈为空时，结束算法；C)然后将指针指向访问过结点的右子树的根，重新从A步骤做起。