ecursionInOrder(*tree);
printf("\n非递归前序遍历:\n");
NoneRecursionPreOrder(*tree);
printf("\n非递归后序遍历:\n");
NoneRecursionPostOrder(*tree);
printf("\n=======================================================\n");
printf("下面执行交换左右子树操作:\n");
SwapLeftRightSubtree(&tree);
printf("先序遍历(#表示空子树):\n");
PreOrderTraverse(tree);
printf("\n中序遍历(#表示空子树):\n");
InOrderTraverse(tree);
printf("\n后序遍历(#表示空子树):\n");
PostOrderTraverse(tree);
printf("\n树的深度为:%d\n", GetDepth(tree));
printf("\n层序遍历:\n");
LevelOrderTraverse(tree);
printf("\n遍历叶子结点:\n");
TraverseLeafNodes(tree);
fclose(stdin);
printf("\n");
return 0;
}
[cpp]
text.txt的内容:
ABC##DE#G##F###
text.txt的内容:
ABC##DE#G##F###