若二叉树用二叉链表作存储结构,则在n个结点的二叉树链表中只有n-1个非空指针域。
判断题用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针。A 对B 错
点击查看答案
填空题若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中有()个指针是空指针。
判断题用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。A 对B 错
填空题对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为()个,其中()个用于链接孩子结点,()个空闲着。
填空题采用二叉链表存储的n个结点的二叉树,共有空指针()个。
判断题若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。A 对B 错
填空题具有n个结点的二叉树,采用二叉链表存储,共有()个空链域。