亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

只遍歷了3個數,后面插入的被吃了

http://img1.sycdn.imooc.com//5a11505e0001434102910221.jpg

http://img1.sycdn.imooc.com//5a11505e0001c39d01850229.jpg

照著老師的編寫的,不知道哪出錯了T-T

Tree::Tree()
{
	m_pRoot?=?new?Node();
}


Tree::~Tree()
{
	DeleteNode(0,?NULL);
	/*m_pRoot->DeleteNode();*/???//單參數的情況下可以用這個
}

Node?*?Tree::SearchNode(int?nodeIndex)
{
	m_pRoot->SearchNode(nodeIndex);
	return?m_pRoot;
}

bool?Tree::AddNode(int?nodeIndex,?int?direction,?Node?*?pNode)
{
	Node?*temp?=?SearchNode(nodeIndex);
	if?(temp?==?NULL)
	{
		return?false;
	}
	Node?*node?=?new?Node();
	if?(node?==?NULL)
	{
		return?false;
	}
	node->index?=?pNode->index;
	node->data?=?pNode->data;
	node->pParent?=?temp;
	if?(direction?==?0)
	{
		if?(temp->pLChild?!=?NULL)
		{
			return?false;
		}
		temp->pLChild?=?node;
	}
	if?(direction?==?1)
	{
		if?(temp->pRChild?!=?NULL)
		{
			return?false;
		}
		temp->pRChild?=?node;
	}
	return?true;
}

bool?Tree::DeleteNode(int?nodeIndex,?Node?*?pNode)
{
	Node?*temp?=?SearchNode(nodeIndex);
	if?(temp?==?NULL)
	{
		return?false;
	}
	if?(pNode?!=?NULL)
	{
		pNode->index?=?temp->index;
		pNode->data?=?temp->data;
	}
	temp->DeleteNode();
	return?true;
}

void?Tree::PreorderTraverse()
{
	m_pRoot->PreorderTraverse();
}

void?Tree::InorderTraverse()
{
	m_pRoot->InorderTraverse();
}

void?Tree::PostorderTraverse()
{
	m_pRoot->PostorderTraverse();
}


正在回答

1 回答

好吧,是我搞錯了!T-T

Node?*?Tree::SearchNode(int?nodeIndex)

{

????m_pRoot->SearchNode(nodeIndex);

????return?m_pRoot;

}

要改回這個

Node * Tree::SearchNode(int nodeIndex)

{

return m_pRoot->SearchNode(nodeIndex);

}

才行,犯了個小錯誤

0 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消

只遍歷了3個數,后面插入的被吃了

我要回答 關注問題
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號