使用最简单的方式实现看树写代码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;
}