更多"在一棵树中,哪一个结点没有前驱结点"的相关试题:
[单项选择]在一棵树中,哪一个结点没有前驱结点
A. 分支结点
B. 叶结点
C. 树根结点
D. 空结点
[单项选择]在一棵树中,哪一个节点没有前驱节点
A. 分支节点
B. 叶节点
C. 树根节点
D. 空节点
[单项选择]设森林F对应的二又树为B,它有m个结点,B的根为P,P的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
A. m-n-1
B. n+1
C. m-n
D. m-n+1
[单项选择]在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行( )。
A. s→link=p→link; p→link=s
B. p→qink=s; s→link=q
C. p→qink=s→link; s→qink=p
D. q→link=s; s→link=p
[单项选择]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是 ______。
A. m-n-1
B. n+1
C. m-n
D. m-n+1