最简单的方式实现一棵二叉树

最新推荐文章于 2023-10-11 19:44:34 发布

原创最新推荐文章于 2023-10-11 19:44:34 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

C/C++设计模式专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用C++通过数组初始化来创建二叉树的简单方法，其中节点的指针直接引用数组元素。这种方法虽然易于理解但易错，适合快速构建简单的链式结构。示例代码展示了如何创建并打印一个二叉树。

使用最简单的方式实现看树写代码C++实现
在这里插入图片描述
这段代码之所以能够正常工作，是因为数组元素的地址是常量表达式。我们可以使用这种
标记法定义任何链式结构，但是这种初始化方法难以记住，所以在构建这种结构时很容易
出现编码错误。

//
// Created by andrew on 2021/5/29.
//
#include <iostream>
using namespace std;
int main(int argc, char* argv[]) {

    // 看着图就可以手上写一个二叉树
    struct treenode {
        char const* name;
        treenode* left;
        treenode* right;
    } tree[] = {
            { "D", &tree[1], &tree[2] },
            { "B", &tree[3], &tree[4] },
            { "F", &tree[5], nullptr },
            { "A", nullptr, nullptr },
            { "C", nullptr, nullptr },
            { "E", nullptr, nullptr },
    };

    cout << tree->name << tree->left->name << endl;
    
    return 0;
}