AddNode中检测节点是否为空-慕课网

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

AddNode中检测节点是否为空

来源：3-1 二叉树数组实现编码实战（一）

慕运维4915236

2016-08-12 09:14

为何要检测nodeIndex是否是空的呢，直接检测nodeIndex*2+1（或者2）节点是否为空不就好了if (nodeIndex * 2 + direction < 0 || nodeIndex * 2 + direction >= m_iSize)
{
return false;
}
if (m_pTree[nodeIndex * 2 + direction] == 0)
{
return false;
}
m_pTree[nodeIndex * 2 + direction] = *pNode;
return true;

我这里将direction定义为1或者2

写回答关注

2回答

醉独醒

2016-08-12 09:44:47

已采纳

如果nodeIndex的节点为空的话，那么也就代表它就没有对应的左、右孩子。

0 0
慕运维4915236

2016-08-12 09:47:10

哈哈我知道为什么了[/尴尬脸]

0 0

数据结构探险之树篇

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

56460 学习 · 116 问题

相似问题

AddNode()函数中增加节点先在调用SearchNode()函数的问题

回答 1

回答 3

为什么要判断父亲结点是否为空

回答 1

为啥AddNode函数传入的pNode需要是指针啊

回答 1

SeachNode函数中判断结点是否合法

回答 2

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