二叉樹3種遍歷算法遞歸與非遞歸實現詳解

  一, 二叉樹先序遍歷的實現算法     遞歸實現 void PreOrderTraverse(BiTree T) { if( T ) { VisitF(T->data);//訪問根節點 PreOrderTraverse(T->lchild);//遞歸左子樹 PreOrderTraverse(T->rchild);//遞歸右子樹

>>阅读原文<<