在searchnode函数里哪里有递归啊?如果像老师这样实现会不会有问题?因为老师举的例子里树只有三层,在寻找插入点的时候就只用找前三个就可以了,但是如果有四层的树,用老师这个searchnode应该会出错吧?
2017-09-24
老师展示的那棵树有些问题嘛?
二叉树中大于根节点的节点应该放在右边,小于根节点的节点应该放在左边的吧?
老师的右子树是不是写错了呀:)
二叉树中大于根节点的节点应该放在右边,小于根节点的节点应该放在左边的吧?
老师的右子树是不是写错了呀:)
2017-09-10
做为一个jser,这种插入的方法会不会有点笨也?.... 可以直接对数据进行循环插入吧? 哈哈提个小小的意见哈:)
2017-09-10
temp = this->m_pRightNode->SearchNode(nodeIndex);
if(temp != NULL)
{
return temp;
}
链表二叉树,四层没有问题
if(temp != NULL)
{
return temp;
}
链表二叉树,四层没有问题
2017-09-08
老师的查找绝对错误,3层可行的原因是 1 2节点是从当前节点0判断的this->index this->priht->index,这时指针都在0号节点,也就是说栈中只保留的0号节点的参数,当 this-index==index 或者this->左右孩子->index==index 时候 0号节点的参数全部退栈,程序结束。当前p被顺利返回,所以正确。但是当有四层时,当找到节点时,节点不能实现层层返回,而是会继续递归下去直到整个树遍历完成。
2017-09-07