单项选择题
线索化二叉树中,某结点*p没有孩子的充要条件是()。
A.p->lchild=NULL B.p->ltag=1且p->rtag=1 C.p->ltag=0 D.p->lchild=NULL且p->ltag=1
单项选择题 以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空链域的个数为()。
问答题 画出下列广义表的头尾表示存储结构示意图。 (1)A=((a,b,c),d,(a,b,c)) (2)B=(a,(b,(c,d),e),f)
问答题 现有如下的稀疏矩阵A(如图所示),要求画出以下各种表示方法。 (1)三元组表表示法 (2)十字链表法。