- 搜标题
- 搜题干
- 搜选项
问答题
【简答题】简述哈夫曼树的结构特性。
答案：
哈夫曼树，又称最优二叉树，是指在由n个叶子结点构成的一类二叉树中具有最短带权路径长度的二叉树。
你可能感兴趣的试题
问答题
【简答题】已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的先序遍历结果。
答案：
A、B、D、G、C、E、F、H、I
问答题
【简答题】已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的中序遍历结果。
答案：
D、G、B、A、E、C、H、F、I
