树——二叉树结点的查找

1，查找方式：

       1，基于数据元素值的查找：

              1，BTreeNode<T>* find(const T& value) const

       2，基于结点的查找：

              1，BTreeNode<T>* find(TreeNode<T>* node) const 

            

2，树中数据元素和结点的查找：

 

      

3，基于数据元素值的查找：

 

       1，定义功能：find(node, value)

              1，在 node 为根结点的二叉树中查找 value 所在的结点：

       2，功能函数代码实现：

　　 /*定义按照值查找的递归功能函数*/
　　 virtual BTreeNode<T>* find(BTreeNode<T>* node, const T& value) const  
    {
        BTreeNode<T>* ret = NULL;

        if( node != NULL )  // 查找的不是空结点
        {
            if( node->value == value )  // 根结点值相等，则找到了
            {
                ret = node;
            }
            else
            {
                if( ret == NULL )  // 根结点没有查到，查左子树
                {
                    ret = find(node->left, value);
                }

                if( ret == NULL )  // 左子树没有查到，查右子树
                {
                    ret =  find(node->right, value);
                }
            }
        }

        return ret;
　　 }

　　3，成员函数的代码实现：

BTreeNode<T>* find(const T& value) const 

{ 

return find(root(), value); 

} 

4，基于结点的查找：

       1，定义功能：find(node, obj)

              1，在 node 为根结点的二叉树中查找是否存在 obj 结点；

　　2，功能函数代码实现：

　　 /*定义按照结点查找的递归功能函数*/
    virtual BTreeNode<T>* find(BTreeNode<T>* node, BTreeNode<T>* obj) const
    {
        BTreeNode<T>* ret = NULL;

        if( node == obj )  // 如果是根结点
        {
            ret = node;  // 地址赋值给返回值
        }
        else
        {
            if( node != NULL )  // 查找结点非空
            {
                if( ret == NULL )  // 不是根结点
                {
                    ret = find(node->left, obj);  // 查找左子树
                }

                if( ret == NULL )
                {
                    ret = find(node->right, obj);  // 查找右子树
                }
            }
        }

        return ret;
27　　  }

       3，成员函数代码实现：

BTreeNode<T>* find(TreeNode<T>* node) const 

{ 

return find(root(), dynamic_cast<BTreeNode<T>*>(node)); 

}