A.错误
B.正确
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有 ( ) 个为空指针。
点击查看答案
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n+l个空指针。()
用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。
7、用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针()。
若二叉树用二叉链表作存储结构,则在n个结点的二叉树链表中只有n-1个非空指针域。
用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。