C++ (Cpp) PostTraverse示例

示例#1

文件： 01二叉树顺序结构实现_BiTreeArray_UTF-8.c 项目： Token3/books-source-code-outer

/* PostOrderTraverse()调用 */
void PostTraverse(SqBiTree T,int e)
{ 
	if(T[2*e+1]!=Nil) /* 左子树不空 */
		PostTraverse(T,2*e+1);
	if(T[2*e+2]!=Nil) /* 右子树不空 */
		PostTraverse(T,2*e+2);
	visit(T[e]);
}

示例#2

文件： BO6-1.CPP 项目： jiayuehua/datastructure_gao

 void PostTraverse(SqBiTree T,int e)
 { // PostOrderTraverse()调用
   if(T[2*e+1]!=Nil) // 左子树不空
     PostTraverse(T,2*e+1);
   if(T[2*e+2]!=Nil) // 右子树不空
     PostTraverse(T,2*e+2);
   VisitFunc(T[e]);
 }

示例#3

文件： Tree.cpp 项目： CUSTTeng/DataStruct

void PostTraverse(BiTree T)
{
	if(NULL!=T)
	{
		PostTraverse(T->lchild);
		PostTraverse(T->rchild);
		printf("%d ",T->data);
	}
}

示例#4

文件： 01二叉树顺序结构实现_BiTreeArray_UTF-8.c 项目： Token3/books-source-code-outer

/* 操作结果: 后序遍历T。 */
Status PostOrderTraverse(SqBiTree T)
{ 
	if(!BiTreeEmpty(T)) /* 树不空 */
		PostTraverse(T,0);
	printf("\n");
	return OK;
}

示例#5

文件： BO6-1.CPP 项目： jiayuehua/datastructure_gao

 void PostOrderTraverse(SqBiTree T,void(*Visit)(TElemType))
 { // 初始条件：二叉树T存在，Visit是对结点操作的应用函数
   // 操作结果：后序遍历T，对每个结点调用函数Visit一次且仅一次
   VisitFunc=Visit;
   if(!BiTreeEmpty(T)) // 树不空
     PostTraverse(T,0);
   cout<<endl;
 }