C++二叉树结点实现和初始化

最新推荐文章于 2023-10-26 21:35:19 发布

原创最新推荐文章于 2023-10-26 21:35:19 发布 · 2.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

c++基础专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种常见的数据结构——二叉树，并详细展示了如何使用C++定义二叉树节点结构体，包括节点值、左右子节点指针及构造函数。通过一个简单的实例演示了如何创建二叉树根节点并输出其值。

二叉树结点通常使用struct结构体来定义：

#include<iostream>
using namespace std;

struct TreeNode
{
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
		val(x), left(nullptr), right(nullptr) {}
};

int main()
{
	TreeNode *root = new TreeNode(-1);
	cout << root->val << endl;
	cout << "hello" << endl;

	return 0;
}