二叉树的遍历源代码(C语言)
二叉树就是每个结点最多有两个子树的树形存储结构,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被且只被访问一次。程序的流程图如下:程序代码如下:#include<iostr
二叉树就是每个结点最多有两个子树的树形存储结构,所谓遍历二叉树,就 是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被且只被访问一 次。 程序的流程图如下: 程序代码如下: #include<iostream.h> #include<stdlib.h> #include<stdio.h> #include<stdlib.h> typedefcharElemType; structBTreeNode{ ElemTypedata; BTreeNode*left; BTreeNode*right; }; voidInitBTree(BTreeNode*&BT){//初始化二叉树 BT=NULL; } voidCreateBTree(BTreeNode*&BT,char*a){//根据广义表表示的二叉树建立对

