选择题:二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。

题目内容:

二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。

A.p 结点左儿子为空

B.p 结点有右儿子

C.p 结点右儿子为空

D.p 结点有左儿子

参考答案:
答案解析:

对于有 n 个结点的二叉树,其高度为( )。

对于有 n 个结点的二叉树,其高度为( )。

查看答案

有六个元素 5,4,3,2,1,0 的顺序进栈,问下列哪一个不是合法的出栈序列( )。

有六个元素 5,4,3,2,1,0 的顺序进栈,问下列哪一个不是合法的出栈序列( )。

查看答案

设循环队列的结构是:const int Maxsize=100;typedef int Data Type;typedef struct {Data Type

设循环队列的结构是:const int Maxsize=100;typedef int Data Type;typedef struct {Data Type data[Maxsize];int fr

查看答案

循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,

循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为( )。

查看答案

有 n 个节点的顺序表中,算法的时间复杂度是 O(1)的操作是( )。

有 n 个节点的顺序表中,算法的时间复杂度是 O(1)的操作是( )。

查看答案