关于递归的一个小疑问

Question

想知道递归函数中，一些变量是怎么变化的。如下面这张图，是先序递归创建二叉树，然后我一开始以为这个变量x是不会一直增的，就是，当它返回上一层时，那个x还是一开始那个x，虽然它在这一层增加了，但是我输出了一下发现是一直增的，这是为什么呀？因为在一些其他递归函数里，好像有的又不会一直增，我好晕啊

Answer 1

&x是传的引用，即x的内存地址，函数里面可直接修改x的值。