若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

[单选题]n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。(45) A．nB．n-1C．n+1D．n-2(46) A．n-1B．nC．n+1D．n-2(47) A．n+10B．nC．n+1D．n+9

[单选题]n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。A．nB．n-1C．n+lD．n-2

[判断题] 用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A . 正确B . 错误

[判断题] 用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A . 正确B . 错误

[主观题]设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点（提示：1、n1=1,n为偶数；n1=0,n为奇数；2、n0=n2+13、n=n0+n1+n2)

[填空题] 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

[判断题] 在二叉树中插入结点，该二叉树便不再是二叉树。A . 正确B . 错误

[主观题]设—棵完全二叉树共有500个结点，则在该二叉树中有[ ]个叶子结点。

[主观题]某二叉树中度为2的结点有n个,则该二叉树中有[ ]个叶子结点。

[单选题]满二叉树______二叉树。A．一定是完全B．不一定是完全C．不是D．不是完全