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