02331数据结构
在树的概念中，树中某结点的直接前驱称为该结点的（）A、双亲B、孩子C、兄弟D、堂兄弟
题目
在树的概念中，树中某结点的直接前驱称为该结点的（）
- A、双亲
- B、孩子
- C、兄弟
- D、堂兄弟
相似问题和答案
第1题：
下列有关树的说法错误的是（ ）。
A)一棵树中只有一个无前驱的结点
B)一棵树的度为树中各个结点的度数之和
C)一棵树中每个结点的度数之和与边的条数相等
D)一棵树中，每个结点的度数之和等于结点总数减1
一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。
第2题：
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。
第3题：
在树型结构中，根结点没有 【 】结点，其余每个结点有且仅有 【 】个前驱结点：叶结点没有后继结点，其余每个结点的 【 】结点数不受限制。
前趋,一,后继
第4题：
下列关于二叉树遍历的叙述中，正确的是(42)。
A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。
第5题：
下列有关树的概念错误的是
A．一棵树中只有一个无前驱的结点
B．一棵树的度为树中各个结点的度数之和
C．一棵树中，每个结点的度数之和等于结点总数减1
D．一棵树中每个结点的度数之和与边的条数相等
解析：一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。
第6题：
A.叶结点
B.空结点
C.树根结点
D.分支结点
第7题：
在树中，一个结点的直接子结点的个数称为该结点的【】
节点的度为节点的直接子节点的个数，树的度是树内各节点的度的最大值。
第8题：
（ 12 ）下列关于二叉树周游的叙述中，哪一条是正确的？
A ）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B ）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C ）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D ）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _ 叉树的对称序最后一个结点
第9题：
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（ ）
A.15
B.16
C.17
D.不存在这样的树
树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点度为3，一部分为叶子结点，其余的结点的度均为3，计算度为3的结点总数(33—1—1)／2<8<(34—1—1)／2可知，树共有4层，前两层有度为3的结点(33—1—1)／2=4个，第三层有33=9个结点，其中4个是度为3的结点，5个是叶子结点，所以该树中的叶子结点数为4×3+5=17。故选C选项。
第10题：
树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。
A．对于非空树，只有一个没有前驱的结点，称为树根
B．对于非空树，每个结点至少有一个后继
C．对于非空树，每个结点可以有多个前驱
D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径
解析：对于非空树，只有一个没有前驱的结点，称为树根。