计算机领域的树是什么
计算机领域的树是一种数据结构，且属于简单的非线性结构，其所有元素之间具有明显的层次特性，用于模拟具有树状结构性质的数据集合。在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。
1.计算机领域中树的概念
在计算机领域中，树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n≥1）个有限节点组成一个具有层次关系的集合。
树这种数据结构，看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。且每颗树都有一个根节点，同一层的节点是兄弟节点，上下层节点是父子节点，最后一层的节点叫叶子节点或者叶节点。
2.计算机领域中树的特点
在树结构中，每一个节点只有一个前件，称为父节点；而没有前件的结点只有一个，称为树的根节点，简称树的根。并且，每一个非根节点有且只有一个父节点。
每一个节点可以有多个后件，称为该节点的子节点；而没有后件的结点称为叶子节点。除了根节点外，每个子节点可以分为多个不相交的子树。
在树里面没有环路。一个节点所拥有的后件的个数称为该结点的度，所有节点中最大的度称为树的度；而树的最大层次称为树的深度。
延伸阅读
计算机领域中树的分类有哪些
1.二叉树
二叉树是一种很常用的树。在二叉树中，根据不同的标准，可以将二叉树分为不同的类型。
(1)完全二叉树：若设二叉树的高度为h，除第h层外，其它各层(1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。
(2)满二叉树：除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。
(3)平衡二叉树：平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，其性质是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
（5）红黑树：是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。
2.多叉树
（1）Trie 树：也叫“字典树”。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。Trie 树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。
（2）B+树：是mysql数据库底层的存储结构，它是一个多叉树。其特点是：
- 每个节点中子节点的个数不能超过m，也不能小于m/2；
- 根节点的子节点个数可以不超过m/2，这是一个例外；
- m叉树只存储索引，并不真正存储数据，这个有点儿类似跳表；
- 通过链表将叶子节点串联在一起，这样可以方便按区间查找；
- 一般情况，根节点会被存储在内存中，其他节点存储在磁盘中。
