答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．前序线索二叉树

B．中序线索二叉树

C．后序线索二叉树

D．前、后、中序线索二叉树

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

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

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

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

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

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

答案解析
具有n个结点的二叉树采用二叉链表存储共有______个空链域。A.n-1B.nC.n+1D.由于二叉树形态不定

答案解析