数据结构第7章树形结构一介绍.pptVIP

7.5.1 二叉树遍历的概念 二叉树的遍历是指按照一定次序访问树中所有节点，并且每个节点仅被访问一次的过程。它是最基本的运算,是二叉树中所有其他运算的基础。 7.5 二叉树的遍历 1. 先序遍历过程 先序遍历二叉树的过程是： 访问根节点； 先序遍历左子树； 先序遍历右子树。 A B C D E F G H K 先序序列： A B C D E H G K F 试按前序（先序）遍历算法构造一棵二叉树。 分析：可以参照上述前序遍历的算法设定二叉树各结点的值： （1）输入根结点的值； （2）若左子树不空，则输入左子树，否则输入一个结束符； （3）若右子树不空，则输入右子树，否则输入一个结束符。 对于图所示的二叉树，如果以@代表结束符，则按该算法输入的顺序为： ABD@@EG@@@C@F@@ 先序遍历法创建二叉树 BTNode* CreateBinTree() { char ch; BTNode *t; //用全局变量，确定当前要创建结点的值 ch=strs[i]; i++; if (ch==@) return(NULL); else { t=(BTNode *)malloc(sizeof(BTNode));//创建根节点 t-data=ch; t-lchild=CreateBinTree();//创建左子树 t-rchil