（c++）二叉树的广度优先遍历和深度优先遍历

最新推荐文章于 2023-02-23 15:09:57 发布

原创

最新推荐文章于 2023-02-23 15:09:57 发布 · 3.6k 阅读

标签

#c++ #二叉树 #遍历

收录于

这篇博客介绍了如何使用C++进行二叉树的遍历，分别阐述了深度优先遍历中的先序遍历（根左右）和广度优先遍历的方法。

（c++）二叉树的广度优先遍历和深度优先遍历

一.深度优先遍历,此处以先序遍历（根左右）为例



    private Node * root;
    //递归
    public void travelRecursively( )const{
        travel_recursively( root );
        cout<<endl;
    }
    private void travel_recursively( const Node* &root) const {
        if(root == null)//递归结束
        return ;
        cout << root-> data <<