问答详情
源自:3-1 二叉树数组实现编码实战(一)

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

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

提问者:qq_狼狈_0 2017-09-01 19:01

个回答

  • SunsetRay
    2017-09-01 21:57:34

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