jQuery遍历节点的方法中,获取上一个兄弟节点的方法是()。
第1题:
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第2题:
某二叉树的前序遍历节点访问顺序是abdgcefh,中序遍历的节点访问顺序是dgbaechf,则后序遍历的节点访问顺序是______。
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
第3题:
在一个双向链表中,q的前一个节点为p,q的后一个节点为n,删除q所指向节点,则执行()
A.deleteq;
B.q->prev->next=q->prev;q->next->prev=q->next;deleteq;
C.q->prev=p->next;p->next=p->prev;deleteq;
D.q->next=q->prev->next;q->prev=q->next->prev;deleteq;
E.q->prev->next=q->next;q->next->prev=q->prev;deleteq;
F.p->prev->next=p->next;p->next->prev=p->prev;deleteq->next;
第4题:
某二叉树的先序遍历节点访问顺序是ABCDEFG,中序遍历的节点访问顺序是 CBDAFGE,则其后序遍历的节点访问顺序是 ______。
A.CDBGFEA
B.CDGFEAB
C.CDBAGFE
D.CDBFAGE
第5题:
请认真阅读以下函数说明、图及C程序,将程序段中(1)~(7)空缺处的语句填写完整。
[说明]
一般的树结构常采用孩子—兄弟表示法表示,即用二叉链表做树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如,如图1-15(a)所示树的孩子—兄弟表示如图1-15(b)所示。
函数LevelTraverse()的功能是对给定树进行层序遍历。例如,对如图1-15所示的树进行层序遍历时,节点的访问次序为D B A E F P C。
对树进行层序遍历时使用了队列结构,实现队列基本操作的函数原型如表1-11所示。
Bool、Status类型定义如下:
树的二叉链表节点定义如下:
[C函数程序]
第6题:
在二叉树节点的先序遍历、中序遍历以及后序遍历中,所有叶子节点的先后顺序都是 ______的。
第7题:
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
A.只有根节点无左予树
B.只有根节点无右子树
C.非叶子节点只有左子树
D.非叶子节点只有右子树
A.
B.
C.
D.
第8题:
在一个单链表中,若要删除p节点的后续节点,则执行
A.p↑.next:=p↑.next↑.next;
B.p:=p↑.next;p↑.next:=p↑.next↑.next;
C.flee(p↑.next);
D.p:=p↑.next↑.next;
第9题:
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔
第10题:
jquery获取指定元素的所有兄弟节点用siblings()。()