数据结构
在树的概念中，树的某结点的直接后继称为该结点的（）A、孩子B、双亲C、子孙D、祖先
题目
在树的概念中，树的某结点的直接后继称为该结点的（）
- A、孩子
- B、双亲
- C、子孙
- D、祖先
相似问题和答案
第1题：
（ 12 ）下列关于二叉树周游的叙述中，哪一条是正确的？
A ）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B ）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C ）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D ）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _ 叉树的对称序最后一个结点
第2题：
此题为判断题(对，错)。
第3题：
A．错误
B．正确
第4题：
在树中，一个结点的直接子结点的个数称为该结点的【】
节点的度为节点的直接子节点的个数，树的度是树内各节点的度的最大值。
第5题：
下列关于二叉树周游的叙述中，哪一条是正确的?
A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
解析：对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。
第6题：
某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点
19
第7题：
树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【 】定义。
递归 解析：树是n0个结点的有限集合，n=0时则称为空树。在一棵非空树中，仅有一个结点称为根结点；n＞ 1时，其余的结点可分为若干个不相交的集合，其中每一个集合本身又是一棵树，这些集合称为根结点的子树。显然，树的这个定义是一个递归定义。
第8题：
在树型结构中，根结点没有 【 】结点，其余每个结点有且仅有 【 】个前驱结点：叶结点没有后继结点，其余每个结点的 【 】结点数不受限制。
前趋,一,后继
第9题：
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。
第10题：
下列有关树的概念错误的是
A．一棵树中只有一个无前驱的结点
B．一棵树的度为树中各个结点的度数之和
C．一棵树中，每个结点的度数之和等于结点总数减1
D．一棵树中每个结点的度数之和与边的条数相等
解析：一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。