设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。
第1题:
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()
第2题:
A、21
B、22
C、10
D、9
第3题:
A.错误
B.正确
第4题:
若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?
第5题:
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。
A2n
B2n+1
C2n+2
Dn+1
第6题:
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n+l个空指针。()
第7题:
第8题:
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。()
第9题:
若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
第10题:
一棵有19个结点的二叉树,采用链式结构存储,该树结构中有()个指针域为空。