typedef struct BitNode
{
char value;
BitNode *lchild,*rchild;
}BitNode,*BiTree;

void CreatTree(BitNode* &root,char *pre,int l1,int r1,char *in,int l2,int r2) ;

/* *&代表什麽？ //https://zhidao.baidu.com/question/2266744263935050308.html

這是C++的語法寫法，&在形參中表示“引用”實參，
LNode * &lst ; 中LNode * 是個整體，表示變量類型是LNode類指針， &lst中的&表明引用實參，即代表實參的一個別名。
標準C是不支持這種寫法的。

追問

&不是取地址符嗎？ 引用參數是什麽意思

追答

&在變量定義區，表示引用，要註意它的用法，
&在變量操作區，表示取地址符，如：

int x=10, *p=&x ; //這裏&作用在x上， 是取地址符
int &x ; //引用是C++引入的一個新特性，你要學的不是C++,則上述代碼你是搞不懂的。 這裏的&就表示引用。 一般這種形式會在形參中出現。

LNode * &lst ; 中LNode * 是個整體，表示變量類型是LNode類指針， &lst中的&表明引用實參，即代表實參的一個別名。 操作引用變量就相當於操作實參變量



*/

利用前序和中序求二叉樹（源代碼）：

1. #include <iostream>
2. #include <cstdio>
3. #include <cstdlib>
4. #include <cstring>
5. using namespace std;;
7. const int N=31;
11. typedef struct BitNode
12. {
13. char value;
14. BitNode *lchild,*rchild;
15. }BitNode,*BiTree;
17. /* *&代表什麽？
19. 這是C++的語法寫法，&在形參中表示“引用”實參，
20. LNode * &lst ; 中LNode * 是個整體，表示變量類型是LNode類指針， &lst中的&表明引用實參，即代表實參的一個別名。
21. 標準C是不支持這種寫法的。
23. 追問
25. &不是取地址符嗎？ 引用參數是什麽意思
27. 追答
29. &在變量定義區，表示引用，要註意它的用法，
30. &在變量操作區，表示取地址符，如：
32. int x=10, *p=&x ; //這裏&作用在x上， 是取地址符
33. int &x ; //引用是C++引入的一個新特性，你要學的不是C++,則上述代碼你是搞不懂的。 這裏的&就表示引用。 一般這種形式會在形參中出現。
35. LNode * &lst ; 中LNode * 是個整體，表示變量類型是LNode類指針， &lst中的&表明引用實參，即代表實參的一個別名。 操作引用變量就相當於操作實參變量
39. */
41. void CreatTree(BitNode* &root,char *pre,int l1,int r1,char *in,int l2,int r2)
42. {
43. if(l1<=r1&&l2<=r2)
44. {
45. int key=pre[l1];
46. int midIndex=-1;
47. for(int i=l2;i<=r2;i++)
48. {
49. if(in[i]==key)
50. {
51. midIndex=i;
52. break;
53. }
54. }
55. root=(BitNode *)malloc(sizeof(BitNode));
56. root->value=key;
57. root->lchild=NULL;
58. root->rchild=NULL;
59. int llen=midIndex-l2;
60. CreatTree(root->lchild, pre, l1+1, l1+llen, in, l2, midIndex-1);
61. CreatTree(root->rchild, pre, l1+llen+1, r1, in, midIndex+1, r2);
62. }
63. }
65. void postOrderTraverse(BitNode *&root)
66. {
67. if(root->lchild)
68. postOrderTraverse(root->lchild);
69. if(root->rchild)
70. postOrderTraverse(root->rchild);
71. printf("%c",root->value);
72. }
74. int main()
75. {
76. char pre[N],in[N];
77. while(scanf("%s",pre)!=EOF)
78. {
79. scanf("%s",in);
80. int len1=strlen(pre);
81. int len2=strlen(in);
82. BitNode *root=NULL;
83. CreatTree(root,pre,0,len1-1,in,0,len2-1);
84. postOrderTraverse(root);
85. printf("\n");
86. }
87. return 0;
88. }

C++ 函數參數中“ *&代表什麽？ ”