题目内容

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为___C_。

A. 前序遍历
B. 后序遍历
C. 中序遍历
D. 层次遍历

查看答案

搜索结果不匹配？点我反馈

更多问题

由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 C _。

A. 23
B. 37
C. 44
D. 46

以数据集{4，5，6，7，10，12，18}为结点权值所构造的Huffman 树为，其带权路径长度为_____ 。

设一棵二叉树的先序遍历序列为abcde，中序遍历序列为badce，请画出对应的二叉树，并写出对应后序遍历序列。

若7个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶结点构造一棵哈夫曼树（请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造），计算出带权路径长度WPL。