在计算机科学中，什么叫做树?

Question

如题所述

Answer 1

在计算机科学中，树（Tree）是一种数据结构，它是由节点和边组成的，类似于现实生活中的树，树的每个节点可以有零个或多个子节点，而树中只有一个节点没有父节点，该节点称为根节点。树结构被广泛应用于计算机科学领域，比如在操作系统、编译器、数据库等领域中都有应用。树结构有很多种形式，如二叉树、AVL树、红黑树等等。

                                   

Answer 2

一棵树中，最大的节点的度称为树的度。

树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

二叉树的每个结点至多只有二棵子树（不存在度大于2的结点），二叉树的子树有左右之分，次序不能颠倒。

二叉树不是树的一种特殊情形，尽管其与树有许多相似之处，但树和二叉树有两个主要差别：

1、树中结点的最大度数没有限制，而二叉树结点的最大度数为2。

2、树的结点无左、右之分，而二叉树的结点有左、右之分。