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

一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有（)个。A、N＋1B、NC、N－1D、不确定

设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中

在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点

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

设哈夫曼树中共有99个结点 则该树中有_________个叶子结点;若采用二叉链表作为存储结构 则该树中

具有100个结点的二叉树中 若用二叉链表存储 其指针域部分用来指向结点的左 右孩子 其余()个指针域为空。