数据结构(C++)——二叉树的遍历：先序,后序,中序,层次遍历

amoscykl

于 2018-08-02 23:31:17 发布

阅读量3.6k

点赞数 1

分类专栏：数据结构与算法 (C++) 数据结构(C++) 文章标签：二叉树遍历层次遍历先序中序后序遍历数据结构C

本文链接：https://blog.youkuaiyun.com/amoscykl/article/details/81369473

版权

本文介绍了如何使用C++进行二叉树的四种遍历方法：先序遍历、后序遍历、中序遍历和层次遍历。层次遍历采用广度优先策略，通过队列实现。同时，文中还提及了完全二叉树和满二叉树的概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归式遍历

1.先序遍历

template <typename T, typename VST>     //元素类型、操作器
void travPre_R(BinNodePosi(T) x, VST& visit)   {   //二叉树先序遍历算法
    if (!x) return;
    visit( x->data);
    travPre_R(x->lChild, visit);
    travPre_R(x->rChild, visit);
}

2.后序遍历

template <typename T, typename VST>     //元素类型、操作器
void travPre_R(BinNodePosi(T) x, VST& visit)   {   //二叉树后序遍历算法
    if (!x) return;
    travPre_R(x->lChild, visit);
    travPre_R(x->rChild, visit);
    visit( x->data );
}

最低0.47元/天解锁文章