关于“树”,下列说法正确的是________?
A: “树”是一种能够表达层次关系的数据结构。
B: 树中的每一个位置称为一个结点,树根部的结点称为根结点。
C: 通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。
D: 对于树中任意一个结点,该结点与其下层的结点也构成树结构,称为子树。
A: “树”是一种能够表达层次关系的数据结构。
B: 树中的每一个位置称为一个结点,树根部的结点称为根结点。
C: 通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。
D: 对于树中任意一个结点,该结点与其下层的结点也构成树结构,称为子树。
举一反三
- 树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是()。 A: 对于非空树,只有一个没有前驱的结点,称为树根 B: 对于非空树,每个结点至少有一个后继 C: 对于非空树,每个结点可以有多个前驱 D: 除根结点之外,每个结点都存在唯一一条从根结点到该结点的路径
- 从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。 </p></p>
- 结点所拥有的子树数称为该结点的,树中各结点的最大值称为该树的。
- 树中某结点的子树的个数称为该结点的___,子树的根结点称为该结点的___,该结点称为其子树根结点的___。
- 树中某结点的子树的个数称为该结点的( ),子树的根结点称为该结点的( )。