【头歌】二叉树的顺序存储及基本操作

第1关：树和二叉树基本概念

任务描述

本关任务：根据所学树和二叉树的基本概念等相关知识，完成右侧的选择题。

相关知识

树的定义

从数据结构角度看，树包含n（n≥0）个结点，当n=0时，称为空树；非空树的定义如下：　　
T=(D，R) 其中，D为树中结点的有限集合，关系R满足以下条件：

• 有且仅有一个结点d0∈D，它对于关系R来说没有前驱结点，结点d0称作树的根结点。
• 除根结点d0外，D中的每个结点有且仅有一个前驱结点，但可以有多个后继结点。
• D中可以有多个终端结点。

【例】 有一棵树T=(D，R)，其中 　D={A，B，C，D，E，F，G，H}, 　R={r} 　r={<A,B>，<A,C>，<A,D>，<C,E>，<C,F>，<D,G>，<E,H>} 画出其逻辑结构图。

解：A是根结点，其余结点分成三个互不相交的子集：　 　T1={B}，T2={C，E，F，H}，T3={D，G}。 T1、T2、T3都是根结点A的子树&