若二叉树采用二叉链表存储结构 要交换其所有分支结点左 右子树的位置 利用( )遍历方法最合适。

若二叉树采用二叉链存储结构，要删除该二叉链中所有节点并释放它们占用的空间，利用（)遍历方法

分别画出图所示二叉树的二叉链表和顺序存储结构。

以二叉链表作为二叉树的存储结构 在具有n个结点的二叉链表中（n＞0) 空链域的个数为（)。 A．2

以二叉链表作为二叉树的存储结构 编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

下列叙述中错误的是( )。A.二叉链表是二叉树的存储结构B.循环链表是循环队列的存储结构C.栈是

下列各种线索二叉树中 采用二叉链表存储 遍历时仍需要栈的支持的是(9)。A．前序线索二叉树B．中序线