树遍历中，preorder 以以下顺序访问节点：当前节点，其所有左子节点（preorder 排序），其所有右子节点（preorder 排序）。在 C 语言中，preorder 可用递归或迭代实现：1. 递归：当前节点、左子节点（preorder）、右子节点（preorder）；2. 迭代：使用栈，当前节点、右子节点入栈、左子节点入栈、弹出当前节点并访问、重复步骤 2-4。
什么是 preorder
在计算机科学中，preorder 是树遍历的一种方法，它根据以下顺序访问树中的节点：
- 当前节点
- 当前节点的所有左子节点（以 preorder 排序）
- 当前节点的所有右子节点（以 preorder 排序）
preorder 在 C 语言中
在 C 语言中，preorder 遍历可以用递归或迭代实现。
立即学习“C语言免费学习笔记（深入）”；
PHP开发实用指南 2.0
下载
对于一个刚进入PHP 开发大门的程序员，最需要的就是一本实用的开发参考书，而不仅仅是各种快速入门的only hello wold。在开发的时候，也要注意到许多技巧和一些“潜规则”。PHP是一门很简单的脚本语言，但是用好它，也要下功夫的。同时，由于PHP 的特性，我一再强调，最NB 的PHP 程序员都不是搞PHP 的。为什么呢？因为PHP 作为一种胶水语言，用于粘合后端 数据库和前端页面，更多需
递归实现
void preorder(struct node *root) {
if (root != NULL) {
printf("%d ", root->data);
preorder(root->left);
preorder(root->right);
}
}迭代实现
使用一个栈来实现 preorder 遍历：
void preorder(struct node *root) {
stack s;
s.push(root);
while (!s.empty()) {
struct node *curr = s.top();
s.pop();
printf("%d ", curr->data);
if (curr->right != NULL) {
s.push(curr->right);
}
if (curr->left != NULL) {
s.push(curr->left);
}
}
} 
