c++二叉树的先序遍历

按照先序遍历的访问顺序，可以通过递归或使用栈来实现。以下是使用栈来实现的代码示例：

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 ]