SeachNode函数中判断结点是否合法-慕课网

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

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

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

qq_狼狈_0

2017-09-01 19:01

SeachNode函数中为什么(m_pTree[nodeIndex]==0)是没有意义的？万一这个结点的值就是0呢？

写回答关注

1回答

SunsetRay

2017-09-01 21:57:34

0就是作为一个没有此结点的标记，如果实际数据中没有0才能使用0作为标记。如果实际数据中有0，则可以取一个不可能取到的数据作为标记，比如宏定义一个很大或很小的数。

1 2

qq_狼狈_...

谢谢你的回答?

2017-09-01 22:00:46

共 1 条回复 >

数据结构探险之树篇

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

56461 学习 · 116 问题

相似问题

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

回答 1

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

回答 4

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

回答 1

AddNode中检测节点是否为空

回答 2

DeleteNode()函数里面取被删除节点的数据为什么需要判空

回答 1

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