树形结构是一类重要的非线性结构,树和二叉树是最常用的树形结构,其常用术语中的分支结点是指( )。
A: 度为0的结点
B: 具有相同双亲的结点
C: 结点的最大值
D: 度不为0的结点
A: 度为0的结点
B: 具有相同双亲的结点
C: 结点的最大值
D: 度不为0的结点
举一反三
- 有关树和二叉树的叙述错误的是( )。 A: 树中的最大度数没有限制,而二叉树结点的最大度数为2; B: 树的结点无左右之分,而二叉树的结点有左右之分; C: 树的每个结点的孩子数为0到多个,而二叉树每个结点均有两个孩子; D: 树和二叉树均为树形结构
- 树形结构中,度为0的结点称为() A: 树根 B: 叶子 C: 路径 D: 二叉树
- 线性结构和树形结构的前驱结点的说法正确的是() A: 在线性结构中,第一个结点没有前驱结点 B: 在树形结构中,树根结点没有前驱结点 C: 在线性结构中,第一个结点有前驱结点 D: 以上说法都正确
- 下列关于树的说法正确的是( )? A: Parent经常译为“父母”、“双亲”,因此,树中某个结点的双亲结点可能有2个。 B: 结点的度与树的度是同一个概念。 C: 父节点是兄弟的那些结点互称为堂兄弟。 D: 树是一种非线性结构。
- 二叉树中,以下哪个结点的度为0。() A: 根结点 B: 分支结点 C: 叶子结点 D: 孩子结点