树遍历之先序遍历
欢迎在评论区留言和订阅专栏！
声明：本文章知识只介绍二叉树的遍历方式。
先序遍历是一种树的遍历方式，下面我就来讲一讲。
1.简介
先序遍历又叫先根遍历。先序遍历用的是深度优先搜索。先序遍历的遍历方式是根节点->左子树（结点）->右子树（结点）。如果左子树还有它自己的左子树（结点）和右子树（结点），那就先遍历它自己->它的左子树（结点）->它的右子树（结点）。和先序遍历都是遍历的还有中序遍历、后序遍历、层次遍历。其中中序遍历、后序遍历*和先序遍历一样，都用的是深度优先搜索**。而层次遍历用的是广度优先搜索。 先序遍历的步骤只有两个：构造树和先序遍历。
2.代码
1.构
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
c++算法大全 文章被收录于专栏
本专栏收集了c++大部分基础算法，附有简介和代码。
投递腾讯云智研发等公司7个岗位