二叉树ADT实现

废话不说,先上代码

bool InTree(int val,const Trnode * root);
{
    if(root==NULL)
        return false;
    else
    {
        if(root->left!=NULL)
            return InTree(val,root->left);
        if(root->right!=NULL)
            return InTree(val,root->right);
        if(root->val==val)
            return true;
    }
    return false;
}

1.与一般的查找函数不同的地方,运用了后序遍历的性质,即最后节点必定root。
2.并没有使用二叉搜索树的性质,属于暴力搜索

发表评论