单项选择题
线索化二叉树中，某结点*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），空链域的个数为（）。
A.2n-1
B.n-1
C.n+1
D.2n+1 -
问答题
画出下列广义表的头尾表示存储结构示意图。 （1）A=（（a，b，c），d，（a，b，c）） （2）B=（a，（b，（c，d），e），f） -
问答题
现有如下的稀疏矩阵A（如图所示），要求画出以下各种表示方法。 （1）三元组表表示法 （2）十字链表法。
