用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
第1题:
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有 ( ) 个为空指针。
n + 1
第2题:
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
A.n
B.n+1
C.n-1
D.2n-1
第3题:
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题:
用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
第5题:
一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
An
Bn+1
Cn-1
Dn-2
第6题:
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n+l个空指针。()
第7题:
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。
A2n
B2n+1
C2n+2
Dn+1
第8题:
A.错误
B.正确
第9题:
一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
第10题:
在关于树的几个叙述中,()是正确的。