数据结构-树

介绍

树是一种数据结构,它是由n(n≥0)个有限节点组成一个具有层次关系的集合。每个节点有零个或多个子节点,没有父节点的节点称为根节点,每一个非根节点有且只有一个父节点,除了根节点外,每个子节点可以分为多个不相交的子树。

实现举例

cpp 复制代码
#include <iostream>
using namespace std;

class TreeNode {
public:
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int v) : val(v), left(nullptr), right(nullptr) {}
};

class Tree {
public:
    TreeNode* root;
    Tree(TreeNode* r) : root(r) {}
};

int main() {
    // 创建一个树的根节点
    TreeNode* root = new TreeNode(1);

    // 创建树的左子节点和右子节点
    TreeNode* leftChild = new TreeNode(2);
    TreeNode* rightChild = new TreeNode(3);

    // 将左子节点和右子节点连接到根节点上
    root->left = leftChild;
    root->right = rightChild;

    // 创建一棵树,并将根节点传入
    Tree tree = new Tree(root);

    // 输出树中节点的值
    cout << "根节点的值为:" << tree.root->val << endl;
    cout << "左子节点的值为:" << tree.root->left->val << endl;
    cout << "右子节点的值为:" << tree.root->right->val << endl;

    return 0;
}
示例代码说明

代码定义了一个TreeNode类来表示树中的节点,每个节点包含一个整数值val,以及左右子节点的指针left和right。另外,还定义了一个Tree类来表示整个树,它包含一个指向根节点的指针root。在主函数中,我们创建了一个树的根节点,以及左子节点和右子节点,并将它们连接起来。然后,我们创建了一棵树,并将根节点传入。最后,我们输出了树中节点的值。

总结

树状结构在计算机科学中有着广泛的应用,包括表示目录结构、文件系统、社交网络关系等。

相关推荐
ashiho12 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_67815 小时前
JavaSE通关手册:数组
数据结构
风落青芜19 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20263 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】4 天前
数据结构基础精讲3
数据结构·算法
岑梓铭4 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭4 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
nice_lcj5205 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂5 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi5 天前
关于算法用现成数据结构和手撕
数据结构