题目内容
(请给出正确答案)
[单选题]
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 。
A.n-1
B.n
C.n+l
D.2n
答案
查看答案
A.n-1
B.n
C.n+l
D.2n
第3题
A.错误
B.正确
第4题
A.正确
B.错误
第5题
A.正确
B.错误
第6题
A.正确
B.错误
第7题
A.错误
B.正确
第8题
一棵有n个结点的二叉树,叶子结点的数量为加,度为2的结点数量为,n2,则n0与n2的关系是(1) ;如果用二叉链表存储该二叉树,则空指针数量为(2)。【电子科技大学2013一、1(2分)】
第9题
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n+l个空指针。()
第11题
A.错误
B.正确