-
奋斗一会儿
- 删除节点函数缺少删除节点的所有函数
http://www.imooc.com/article/13384
- 2019-12-22 1回答·736浏览
-
慕移动1272676
- 老师能上传一下你的源代码吗？
#include <iostream>
#include "Tree.h"
using namespace std;
Tree::Tree(int size)
{
m_iSize=size;
m_pTree=new int[size];
for(int i=0; i<size; i++)
{
m_pTree[i]=0;
}
}
Tree::~Tree()
{
delete []m_pTree;
m_pTree=NULL;
}
int *Tree::SearchNode(int nodeIndex)
{
if(nodeIndex<0||nodeIndex>=m_iSize)
{
return NULL;
}
if(m_pTree[nodeIndex]==0)
{
return NULL;
}
return &m_pTree[nodeIndex];
}
bool Tree::AddNode(int nodeIndex,int direction,int *pNode)
{
if(nodeIndex<0||nodeIndex>=m_iSize)
{
return false;
}
if(m_pTree[nodeIndex]==0)
{
return false;
}
if(direction==0)
{
if(nodeIndex*2+1<0||nodeIndex*2+1>=m_iSize)
{
return false;
}
if(m_pTree[nodeIndex*2+1]!=0)
{
return false;
}
m_pTree[nodeIndex*2+1]=*pNode;
}
if(direction==1)
{
if(nodeIndex*2+2<0||nodeIndex*2+2>=m_iSize)
{
return false;
}
if(m_pTree[nodeIndex*2+2]!=0)
{
return false;
}
m_pTree[nodeIndex*2+2]=*pNode;
}
return true;
}
bool Tree::DeleteNode(int nodeIndex,int *pNode)
{
if(nodeIndex<0||nodeIndex>=m_iSize)
{
return false;
}
if(m_pTree[nodeIndex]==0)
{
return false;
}
*pNode=m_pTree[nodeIndex];
m_pTree[nodeIndex]=0;
return true;
}
void Tree::TreeTraverse()
{
for(int i=0;i<m_iSize;i++)
{
cout<<m_pTree[i]<<" ";
}
}
- 2019-08-15 2回答·723浏览
-
weixin_慕运维0044477
- 析构函数内存释放问题
最后的delete []pTree,改成delete pTree.../(ㄒoㄒ)/~~
- 2019-04-27 1回答·1277浏览
-
就只能这样了
- 程序调试不能停止
知道了，后面写着delete []pTree,改成delete pTree，程序好了，可是因为不是数组，记错了
- 2018-07-22 1回答·884浏览
-
Oh_Superman
- 照着代码打的，不出现结果？什么都没有，求解！！！
你都没有包含tree.cpp文件
- 2018-01-22 2回答·1342浏览
-
慕斯5158549
- 想发个评论，不能贴图，就放到问答里了。见谅。
···
- 2018-01-06 1回答·1238浏览
-
程序猿小萌新
- 新建的树为什么要先建立根结点？
根据作者对于AddNode的写法，只有根节点所含元素不为0时，才可以加入子节点，所以根节点必须赋一个非零数
- 2017-12-13 3回答·1409浏览
-
3117000422廖道洋
- 用什么软件编写这个程序
- 已采纳 程序猿小萌新 的回答
VS, VC6, VC5.4都可以
- 2017-11-20 2回答·1389浏览
-
ziorm
- 这是个什么问题
main.cpp中，你定义的pTree是一个指针，不是数组指针，最后你删除的时候就不用删除数组噻，delete pTree就好了
- 2017-07-09 1回答·838浏览
-
如烟风云
- 关于数组表示二叉树的疑问
是的，删除父节点（0节点）），就是要把整棵树中的所有数据删除，并归还内存
删除父次父节点（1/2节点），就是要把左（右）树的数据全部删除并归还内存
- 2017-04-08 1回答·1501浏览
-
胡离
- 关于数据结构中的树，james老师的授课内容
- 已采纳 慕粉4060693 的回答
你的代码在遍历那里有错啊，for(int i=0;i<=m_iSize;i++）这里去掉等于号for(int i=0;i<m_iSize;i++），还有构造函数那里for(int i;i<size;i++)的ｉ要初始化for(int i＝０;i<size;i++)。这样就好了
- 2017-01-25 1回答·1498浏览
-
qq_CalmCRAZY_04211902
- 二叉树源代码有吗？
- 2016-11-08 2回答·867浏览
-
坏男孩儿
- new的作用
- 已采纳 vortesnail 的回答
从堆中申请内存啊！~~
- 2016-11-07 1回答·1302浏览
-
受惊的鸵鸟
- 结果不一样 不知道哪儿错了
- 已采纳 幕幕的 的回答
你的node1,node2的增加不对，看下前面的代码
- 2016-09-27 4回答·1590浏览
-
一支穿云箭_斌
- 二叉树数组实现中删除结点函数的问题
在Tree类中定义一个void DiGui(int nodeIndex);方法来递归删除左右节点：
void Tree::DiGui(int nodeIndex)
{
int currentNodeIndex = nodeIndex;
if(nodeIndex * 2 + 1 < m_iSize)
{
nodeIndex = nodeIndex * 2 + 1;
m_pTree[nodeIndex] = 0;
DiGui(nodeIndex);
}
if(currentNodeIndex * 2 + 2 < m_iSize)
{
currentNodeIndex = currentNodeIndex * 2 + 2;
m_pTree[currentNodeIndex] = 0;
DiGui(currentNodeIndex);
}
}在bool DeleteNode(int nodeIndex, int *pNode);方法中实现：
bool Tree::DeleteNode(int nodeIndex, int *pNode)
{
if (nodeIndex < 0 || nodeIndex >= m_iSize)
{
return false;
}
if (m_pTree[nodeIndex] == 0)
{
return false;
}
*pNode = m_pTree[nodeIndex];
m_pTree[nodeIndex] = 0;
DiGui(nodeIndex);
return true;
}- 2016-08-22 4回答·1470浏览
