不加的话return &m_pTree[nodeIndex];这句话无法返回出我们要搜索的那个节点的地址

个人理解，返回值是引用，是节点的地址。假如不返回引用，返回值的拷贝，没什么意义。

我们在构建树的时候一般都不会用数组，因为我们一开始不会知道树有多少个节点，用数组的话我们是一开始就声明一段连续的内存，如果节点没有预设的那么多就会浪费内存；如果节点超出预计数量，就要重新建立一个新的数组把原来数组的数据传去新的数组，这样会浪费计算资源。用指针的话方便无限添加新节点，用数组建构的树，节点与节点之间不需要是连续的内存，只需要在建立新节点的时候把指针指向父节点即可，方便对树进行添加与删除的操作。

http://www.pc6.com/softview/SoftView_8020.html

这有链接

手机客户端可以

visual studio

理论很简单吧，我没学过C++都看得津津有味