问答题数据结构中树的概念？

第1题：

第2题：

第3题：

下列数据结构中，属于线性数据结构的是（）。

• A、栈
• B、队列
• C、树
• D、图

正确答案:A,B

第4题：

数据结构里，关于树的概念说法正确的是（）

• A、树可以为空树
• B、树的定义具有递归性
• C、树中若存在根结点，则有且只能有一个。
• D、树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树

正确答案:A,B,C,D

第5题：

四叉树数据结构

正确答案: 是将空间区域按照四个象限进行递归分割（2n×2n，且n≥1），直到子象限的数值单调为止。凡数值（特征码或类型值）呈单调的单元，不论单元大小，均作为最后的存储单元。这样，对同一种空间要素，其区域网格的大小，随该要素分布特征而不同。

第6题：

下列数据结构中，（）是线性数据结构。

• A、图
• B、树
• C、栈
• D、二维表格

正确答案:C

第7题：

数据结构中树的概念？

正确答案: 树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构，这个结点称为该树的根结点。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

简述数据结构中树和二叉树有什么不同。

正确答案:树和二叉树都是树型结构，其不同主要是：树的结点可以有任意的分支树，而二叉树的结点最多只能有2个分支；树的结点孩子结点一般没有顺序，而二叉树的孩子结点分为左孩子和右孩子（如三个结点可以构成两种形式的树，但可以构成五种形式的二叉树）。

第15题：

数据结构中，动态查找的常用方法是二叉排序树。

正确答案:正确

第16题：

以下数据结构中，（）是线性结构。

• A、队
• B、树
• C、二叉树
• D、图

正确答案:A

第17题：

根据四叉树数据结构，简述八叉树数据结构的定义。

正确答案: 八叉树数据结构可以看成是二维栅格数据的四叉树在三维空间上的扩展。该数据结构是将所要表示的三维空间V按照X，Y，Z三个方向从中间进行分割，把V分割成八个立方体；然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等份划分，一直划分到每个立方体被一个目标所充满，或没有目标，或其大小已经成为预定义的不可再分的体元为止。

第18题：

指出数据结构中的二叉树与一般树的主要区别。

正确答案: （1）、一般树至少要有一个结点，但二叉树可以是空的；
（2）、一般树的每一个结点可以有任意多个子树，但在二叉树中每个结点的子树不能超过2；
（3）、一般树中结点的子树不必区分它们之间的次序，而在二叉树中的子树有左右之分，其次序不能颠倒。

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：