5、某二叉树的结点数据采用顺序存储结构如下(5分) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 E A F D H C G I B 求:(1)画出该二叉树。 (2)写出结点值为D的双亲结点及左右子树。 (3)将该二叉树还原为森林。 6、试分别画出下图所示各二叉树对应的森林,并写出转换后的森林的两种遍历。(10分) 7、试将下图所示森林转换为二叉树,并写出转换后的二叉树的三种遍历,画出中根线索二叉树。(6分) 8、 一份报文共使用5个字符:a、b、c、d、e,他们的出现概率依次为0.15、0.25、0.2、0.05、0.35,请构造出哈夫曼树,并给出每个字符的哈夫曼编码。(6分) 9、 设用于通讯的电文仅由6个字母a,b,c,d,e,f组成,字母在电文中出现的频度分别为7、19、5、16、42、11,试为这6个字母设计哈夫曼编码。(6分) 10、已知一棵树如右图所示,试将该树转化为二叉树。(3分) 11、已知一棵二叉树的先根序列为EBADCFHGIKJ,中根序列为ABCDEFGHIJK,试求出其前根序列,并画出该二叉树的先根线索二叉树。(4分)
数据结构题 怎么做
最新推荐文章于 2023-03-23 12:33:29 发布