樹——二叉樹結點的查找

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)); 

}