Windows游戏编程大师技巧11章的问题

idnemo

书中的以前序，中序和后序搜索二叉树的代码如下。

其中前序和后序的调用都是BST_Inorder_Search()，这不就没有用递归了么？遍历到后面都是用了中序的算法。
不知道大家有没有发现这个问题？而且书中写的代码和光盘上附带的源文件都是这样的，这让我感觉不像是一个印刷错误。。。。。。

1. //////////////////////////////////////////////////////////////////////////
   
2. 
   
3. void BST_Inorder_Search(TNODE_PTR root)
   
4. {
   
5. // this searches a BST using the inorder search
   
6. 
   
7. // test for NULL
   
8. if (!root)
   
9.    return;
   
10. 
    
11. // traverse left tree
    
12. BST_Inorder_Search(root->left);
    
13. 
    
14. // visit the node
    
15. printf("\nname: %s, age: %d", root->name, root->age);
    
16. 
    
17. // traverse the right tree
    
18. BST_Inorder_Search(root->right);
    
19. 
    
20. } // end BST_Inorder_Search
    
21. 
    
22. ///////////////////////////////////////////////////////////////////
    
23. 
    
24. void BST_Preorder_Search(TNODE_PTR root)
    
25. {
    
26. // this searches a BST using the preorder search
    
27. 
    
28. // test for NULL
    
29. if (!root)
    
30.    return;
    
31. 
    
32. // visit the node
    
33. printf("\nname: %s, age: %d", root->name, root->age);
    
34. 
    
35. // traverse left tree
    
36. BST_Inorder_Search(root->left);
    
37. 
    
38. // traverse the right tree
    
39. BST_Inorder_Search(root->right);
    
40. 
    
41. } // end BST_Preorder_Search
    
42. 
    
43. ////////////////////////////////////////////////////////////////
    
44. 
    
45. void BST_Postorder_Search(TNODE_PTR root)
    
46. {
    
47. // this searches a BST using the postorder search
    
48. 
    
49. // test for NULL
    
50. if (!root)
    
51.    return;
    
52. 
    
53. // traverse left tree
    
54. BST_Inorder_Search(root->left);
    
55. 
    
56. // traverse the right tree
    
57. BST_Inorder_Search(root->right);
    
58. 
    
59. // visit the node
    
60. printf("\nname: %s, age: %d", root->name, root->age);
    
61. 
    
62. } // end BST_Postorder_Search

复制代码

GingerbreadMan

本人认为是书上和源代码都错了.
后来又查了两本数据结构的书,的确是<Windows游戏编程大师技巧>错了.

xiaowugui

的确都错了！