C++ 二叉树先序遍历代码
时间: 2023-03-13 22:26:20 浏览: 110
二叉树先序遍历的代码可以用递归和非递归方式实现,下面是用非递归方式实现的代码: ```
void PreorderTraversal(TreeNode *root) {
if (root == NULL) {
return;
}
stack<TreeNode *> s;
s.push(root);
while (!s.empty()) {
TreeNode *tmp = s.top();
cout << tmp->val << endl;
s.pop();
if (tmp->right) {
s.push(tmp->right);
}
if (tmp->left) {
s.push(tmp->left);
}
}
}
```
相关问题
二叉树先序遍历代码c++
以下是二叉树先序遍历的 C++ 代码:
```c++
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
void preorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
cout << root->val << " ";
preorderTraversal(root->left);
preorderTraversal(root->right);
}
```
这里定义了一个二叉树节点的结构体 `TreeNode`,包含值 `val`、左子节点 `left` 和右子节点 `right`。`preorderTraversal` 函数实现了二叉树的先序遍历,先输出当前节点的值,再遍历左子树,最后遍历右子树。在遍历空节点时,直接返回。
c++二叉树的先序遍历
按照先序遍历的访问顺序,可以通过递归或使用栈来实现。以下是使用栈来实现的代码示例:
```cpp
void PreOrderTraversal(BiTree T) {
stack<BiTree> s;
BiTree p = T;
while (p != NULL || !s.empty()) {
if (p) {
cout << p->data << " "; // 访问当前节点
s.push(p); // 将当前节点入栈
p = p->lchild; // 访问左子树
} else {
p = s.top(); // 回退一格,找到下一个特殊节点
s.pop(); // 弹出栈顶元素,访问右子树
p = p->rchild; }
}
}
```
这段代码会按照先序遍历的顺序输出二叉树的节点值。<span class="em">1</span>
#### 引用[.reference_title]
- *1* [二叉树的先序遍历(C++)](https://blog.csdn.net/OrangeGamp/article/details/120757801)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]