判断一个节点是否在一棵二叉树中

最新推荐文章于 2022-12-06 20:42:29 发布

Zhao.x

最新推荐文章于 2022-12-06 20:42:29 发布

阅读量741

点赞数

分类专栏：数据结构 C/C++学习文章标签：二叉树

本文链接：https://blog.csdn.net/weixin_35140291/article/details/76419886

版权

C/C++学习同时被 2 个专栏收录

45 篇文章 4 订阅

订阅专栏

数据结构

21 篇文章 0 订阅

订阅专栏

使用前序遍历判断

struct Node
{
    int _data;
    Node* _left;
    Node* _right;
    Node(const int& x)
        : _data(x)
        , _left(NULL)
        , _right(NULL)
    {}
};

bool IsExist(Node* root, Node* point)
{
    if (root == NULL)
        return false;

    if (point->_data == root->_data)
        return true;

    bool IsInLeft = IsExist(root->_left, point);
    if (IsInLeft == true)
        return true;
    else
        return IsExist(root->_right, point);
}