更多"在树形结构中,一个结点的子树的个数叫做结点的"的相关试题:
[单项选择]在树形结构中,一个结点的子树的个数叫做结点的
A. 高度
B. 层数
C. 度
D. 分支个数
[单项选择]在树形结构中,一个节点的子树的个数叫做节点的
A. 高度
B. 层数
C. 度
D. 分支个数
[单项选择]树形结构的特点是:一个结点可以有( )。
A. 多个直接前驱
B. 多个直接后继
C. 多个前驱
D. 一个后继
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方式称为( )。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 顺序遍历
[单项选择]己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为()。
A. 10
B. 9
C. 8
D. 7
[单项选择]设森林F对应的二又树为B,它有m个结点,B的根为P,P的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
A. m-n-1
B. n+1
C. m-n
D. m-n+1