二叉树先序遍历算法流程图怎么画，学的是数据结构c语言。

Question

如题所述

Answer 1

在计算机软件专业中，数据结构、以及 C 语言这两门课程是非常重要的两门课程。最为重要的是：如果将来想做计算机软件开发工作的话，那么对 C 语言中的指针编程、以及递归的概念是必须要熟练精通掌握的，因为它和数据结构课程中的链表、二叉树等内容的关系实在是太紧密了。但是这个编程技能必须要依靠自己多上机实践才能够真正彻底掌握的。
首先要搞明白二叉树的几种遍历方法：（1）、先序遍历法：根左右；（2）、中序遍历法：左根右；（3）、后序遍历法：左右根。其中根：表示根节点；左：表示左子树；右：表示右子树。
至于谈到如何画先序遍历的流程图，可以这样考虑：按照递归的算法进行遍历一棵二叉树。

程序首先访问根节点，如果根节点的值为空（NULL），则停止访问；如果根节点的值非空，则递归访问二叉树的左子树（left），然后是依然判断二叉树下面的左子树下面的根节点是否为空（NULL），如果根节点的值为空（NULL），则返回上一层，再访问二叉树的右子树（right）。依此类推。