下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构
通常使用两个类来协同表示单链表，即链表的结点类和链表类。()
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()
设计递归算法计算以二叉链表存储的二叉树的叶子结点数目。
编写递归算法,交换二叉链表存储的二叉树中每个结点的左、右子树。
对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。A．三叉链表B．二叉链表C．顺序D．索引
下列描述中，正确的是（ ）。A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构
当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（ ），采用三叉链表存储空指针的个数为（请作答此空）。A.6B.7C.8D.9
当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为（ ）。A.6 B7 C8 D9
设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含 k 个节点时，其二叉链表节点中必有（59）个空的孩子指针。A.k-1B.KC.k+1D.2k
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。A、 三叉链表B、 广义表C、 二叉链表D、 顺序
采用二叉链表存储的n个结点的二叉树，共有空指针（）个。
采用二叉链表存储的n个结点的二叉树，一共有（）个指针域。
简述二叉链表表示和三叉链表表示的二叉树中结点的结构。
N个结点的二叉树采用二叉链表存放，共有空链域个数为（）
对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。A、nB、n-1C、n+1D、2n
单选题在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。AnBn-1Cn+1D2n
问答题若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
单选题欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。A 三叉链表B 广义表C 二叉链表D 顺序
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
单选题下列描述中，正确的是（ ）。A线性链表是线性表的链式存储结构B栈与队列是非线性结构C双向链表是非线性结构D只有根结点的二叉树是线性结构
填空题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
判断题若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A对B错