题目内容

设一棵二叉树共有50个叶子结点(终端结点),则有度为2的结点。

查看答案
更多问题

先序序列和中序序列相同的二叉树为。

设F是森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有个。

由一棵二叉树的先序序列和序列可位移确定这棵二叉树。

已知一个电文字符集中8个字符{A,B,C.D,E,F,G,H},它们使用的频率为{0.04,0.21,0.06,0.07,0.15,0.18,0.12,0.03},设计一个哈夫曼编码。(提示:哈夫曼树的每个分支左分支设为0,右分支设为1,要求同层叶子结点权值从左到右,从小到大)。

答案查题题库