已采纳回答 / 眼睛愛笑
我们在构建树的时候一般都不会用数组,因为我们一开始不会知道树有多少个节点,用数组的话我们是一开始就声明一段连续的内存,如果节点没有预设的那么多就会浪费内存;如果节点超出预计数量,就要重新建立一个新的数组把原来数组的数据传去新的数组,这样会浪费计算资源。用指针的话方便无限添加新节点,用数组建构的树,节点与节点之间不需要是连续的内存,只需要在建立新节点的时候把指针指向父节点即可,方便对树进行添加与删除的操作。
2017-12-21
最新回答 / 程序猿浩林
好吧,是我搞错了!T-TNode * Tree::SearchNode(int nodeIndex){ m_pRoot->SearchNode(nodeIndex); return m_pRoot;}要改回这个Node * Tree::SearchNode(int nodeIndex){ return m_pRoot->SearchNode(nodeIndex);}才行,犯了个小错误
2017-11-19