二叉树的数组实现-慕课网

首页课程实战体系课手记专栏慕课教程

二叉树的数组实现

来源：-

wwxu

2016-08-03 20:58

如果删除的结点不是叶子结点，那该节点的子孙应该也需要置为0吧

写回答关注

1回答

wwxu: 2016-08-03 21:58:37

bool SqBiTree::DeleteNode(int nodeIndex, int *pNode)
{
	if (nodeIndex < 0 || nodeIndex > iSize - 1)
	{
		return false;
	}

	if (pBuffer[nodeIndex] == 0)
	{
		return false;
	}

	*pNode = pBuffer[nodeIndex];
	pBuffer[nodeIndex] = 0;

	int lChildIndex = 2 * nodeIndex + 1; 
	while (lChildIndex < iSize)
	{
		pBuffer[lChildIndex] = 0;
		lChildIndex = 2 * lChildIndex + 1;
	}

	int rChildIndex = 2 * nodeIndex + 2;
	while (rChildIndex < iSize)
	{
		pBuffer[rChildIndex] = 0;
		rChildIndex = 2 * rChildIndex + 2;
	}

	return true;
}

0 1

数据结构探险之树篇

树，将为你开启更精彩的数据结构大门，了解更多概念

56461 学习 · 116 问题

查看课程

相似问题

二叉树数组实现中删除结点函数的问题

回答 4

二叉树链表实现的问题

回答 1

关于数组表示二叉树的疑问

回答 1

树转换二叉树？？

回答 1

老师代码可以实现所有二叉树

回答 3

打开慕课网App查看更多内容