更多"在一棵树中,()结点没有前驱结点。"的相关试题:
[填空题]在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 【1】 个前驱结点;最后一个结点没有后继结点,其余每个结点有且只有 【2】 个后继结点。
[填空题]任何非空树中有且仅有一个结点没有前驱结点,该结点就是树的 【2】 。
[单项选择]在一棵树中,哪一个节点没有前驱节点
A. 分支节点
B. 叶节点
C. 树根节点
D. 空节点
[填空题]一棵树的叶结点的最大层数是树的 【4】 。
[单项选择]在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行( )。
A. s→link=p→link; p→link=s
B. p→link=s; s→link=q
C. p→link=s→link; s→link=p
D. q→link=s; s→link=p
[单项选择]在一个单链表中,q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行 (29) 。
A. s→link=p→link;p→link=s;
B. p→link=s;s→link=q;
C. p→link=s→link;s→link=p;
D. q→link=s;s→link=p;
[填空题]一棵树中非叶子结点的个数为n,与树对应的二叉树中右子树为空的结点的个数为m,则m=______。
[单项选择]双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点,下面哪一个操作序列是正确的( )
A. p↑.rlink↑.1link:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B. p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C. q↑.llink:=p;q↑.llink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D. q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
[单项选择]在双向链表中删除指针p所指的结点(pre和next,是结点的指针域,pre指向结点的前驱,next指向结点的后继),则需要执行( )。
A. p↑.next:=p↑.pre;p↑.pre:=p;
B. p↑.next↑.pre:=p↑.pre;p↑.pre↑.next:=p;
C. p↑.pre:=p↑.next;p↑.next=p↑.pre;
D. p↑.pre↑.next:=p↑.next;p↑.next↑.pre:=p↑.pre;