数据结构与算法--二叉树的遍历以及实现先序遍历
二叉树的遍历二叉树的遍历方法有三种:先序遍历,中序遍历和后序遍历先序遍历先序遍历的方法:如果二叉树为空则返回空,否则先访问根结点,然后前序遍历左子树,在先序遍历右子树基本算法:void PreOrderTraverse(BiTree T){ if(T==NULL){ return; } printf("%c",T->data); PostOrderTraverse(T->lchild);//先遍历左子树