二叉树链式存储中的四种遍历方法

1. void InorderTraversal( BinTree BT )
2. {
3. if( BT ) {
4. InorderTraversal( BT->Left );
5. /* 此处假设对BT结点的访问就是打印数据 */
6. printf("%d ", BT->Data); /* 假设数据为整型 */
7. InorderTraversal( BT->Right );
8. }
9. }
10. void PreorderTraversal( BinTree BT )
11. {
12. if( BT ) {
13. printf("%d ", BT->Data );
14. PreorderTraversal( BT->Left );
15. PreorderTraversal( BT->Right );
16. }
17. }
18. void PostorderTraversal( BinTree BT )
19. {
20. if( BT ) {
21. PostorderTraversal( BT->Left );
22. PostorderTraversal( BT->Right );
23. printf("%d ", BT->Data);
24. }
25. }
26. void LevelorderTraversal ( BinTree BT )
27. {
28. Queue Q;
29. BinTree T;
30. if ( !BT ) return; /* 若是空树则直接返回 */
31. Q = CreatQueue(); /* 创建空队列Q */
32. AddQ( Q, BT );
33. while ( !IsEmpty(Q) ) {
34. T = DeleteQ( Q );
35. printf("%d ", T->Data); /* 访问取出队列的结点 */
36. if ( T->Left )   AddQ( Q, T->Left );
37. if ( T->Right )  AddQ( Q, T->Right );
38. }
39. }

原文地址：https://www.cnblogs.com/lzdxh027/p/11323534.html