信息系统管理工程师综合知识真题考点：树与二叉树

树是一种数据结构，它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：

每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。

二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。

叶子结点：一棵树当中没有子结点（即度为0）的结点，简单的说就是一个二叉树任意一个分支上的终端节点。称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。

考点相关真题

树是一种数据结构，它是由n（n≥0）个有限结点组成一个具有层次关系的集合。下面叙述中，（  ）不符合树的特点。

(A) 对于非空树，有且仅有一个根结点

(B) 除了根结点，树中每个结点有唯一的父结点

(C) 树中的每个结点至少要有一个孩子结点

(D) 树中的每个结点可以有0个或多个孩子结点

参考答案：C

参考解析：本题考查数据结构的基础知识。

树的节点可以没有孩子结点，没有子树的节点被称为叶子结点。