题目内容

完全二叉树不一定存在度为1的结点。（）

查看答案

搜索结果不匹配？点我反馈

更多问题

顺序存储方式只能用于存储线性结构（）。

已知一棵二叉树的后序遍历序列为DEBGFCA，中序遍历序列为DBEACGF，则它的先序遍历序列为（）。

ABDECFG
B. DECABFG
C. ABCDEFG
D. ACEDBGF

设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过PUSH,PUSH,PUSH,POP,PUSH,PUSH之后，输出序列是_____________。

A. 3
B. 2
C. 1
D. 4

在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。

A. s->next=p->next; p->next=s;
B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p;
D. p->next=s; s->next=q;