二叉树

最新推荐文章于 2022-05-02 22:00:56 发布

夏旭东

最新推荐文章于 2022-05-02 22:00:56 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构代码

本文链接：https://blog.youkuaiyun.com/qq_33928083/article/details/79588181

数据结构代码专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用链式存储结构实现二叉树的方法，并通过递归方式实现了二叉树的先序遍历。文章提供了完整的C++代码示例，包括创建二叉树和遍历输出节点数据。

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

链式存储结构

#include<iostream>
using namespace std;
typedef struct BiNode {
    BiNode * lchild;
    BiNode * rchild;
    int data;
}BiNode,*pnode;
void createBitree(pnode &T) {
    char c;
    cin >> c;
    if (c == '#') {
        T = NULL;
    }
    else {
        T =(pnode)malloc(sizeof(BiNode));
        T->data = c;
        createBitree(T->lchild);
        createBitree(T->rchild);
    }
}
void preTraverse(pnode T) {
    if (T != NULL) {
        cout << (int)(T->data)-48 << endl;
        preTraverse(T->lchild);
        preTraverse(T->rchild);
    }
}
void main() {
    pnode T;
    createBitree(T);
    preTraverse(T);
}