二叉树3种遍历算法递归与非递归实现详解

  一, 二叉树先序遍历的实现算法     递归实现 void PreOrderTraverse(BiTree T) { if( T ) { VisitF(T->data);//访问根节点 PreOrderTraverse(T->lchild);//递归左子树 PreOrderTraverse(T->rchild);//递归右子树

>>阅读原文<<