二叉树遍历（递归算法）

最新推荐文章于 2023-11-09 21:20:04 发布

原创最新推荐文章于 2023-11-09 21:20:04 发布 · 901 阅读

1 ·

CC 4.0 BY-SA版权

ACM->数据结构专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种使用递归实现的二叉树遍历算法。通过C++代码示例详细展示了先序遍历的过程，包括节点的访问顺序：根节点、右子树、左子树。该算法适用于计算机科学中的数据结构学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树遍历之递归算法

# include<iostream>
# include<cstdio>
using namespace std;

struct Node
{
    int data;
    Node *rchild,*lchild;
};
void visit(int x)
{
    printf("%d",x);
}

void Preorder(Node *T)
{
    if(T==NULL) return ;
    visit(T->data);              
    Preorder(T->rchild);
    Preorder(T->lchild);
}

int main()
{
    return 0;
}