二叉树系列-4-广度优先

说明：本文参考网友的实现，如有版权问题，请联系我。本文代码在vs2019下运行通过，不过，测试用例测试很完整。

 

struct BinaryTreeNode {
public:
    BinaryTreeNode(int value) {
        value_ = value;
        left_ = nullptr;
        right_ = nullptr;
    }

    int value_;
    BinaryTreeNode* left_;
    BinaryTreeNode* right_;
};
 

//广度优先
void bfs(BinaryTreeNode* root) {
    if (nullptr == root)
        return;
    queue<BinaryTreeNode*> q;
    q.push(root);
    while (!q.empty()) {
        BinaryTreeNode* p = q.front();
        cout << p->value_ << " ";
        if (p->left_)
            q.push(p->left_);
        if (p->right_)
            q.push(p->right_);
        q.pop();
    }
}

int main()
{
    BinaryTreeNode *root = new BinaryTreeNode(10);

    BinaryTreeNode *root_l = new BinaryTreeNode(5);
    BinaryTreeNode* root_r = new BinaryTreeNode(20);
    root->left_ = root_l;
    root->right_ = root_r;

    BinaryTreeNode* root_l_l = new BinaryTreeNode(3);
    BinaryTreeNode* root_l_r = new BinaryTreeNode(7);
    root_l->left_ = root_l_l;
    root_l->right_ = root_l_r;

 

    bfs(root);
    cout << endl;

 

    return 0;
}