以下是对您的问题的修正回答:

1、根据中序遍历和后序遍历的结果,可以画出如下的二叉树:

    H
 /     \
F       G

/ \ /
B D E A /
C

先序遍历结果为:HFGBCDEA

2、根据给定的一组数,可以生成如下的二叉排序树:

        17
      /    \
    15      28
             \
              36
             /   \
           30     54
          /       /
         27      94
                /
               83
              /
             21
              \
               40

3、根据给定的一组权值,可以生成如下的哈夫曼树:

         41
       /    \
     20      21
    /   \
   8     12
        /   \
       5     7
           /   \
          2     5
二叉树、二叉排序树和哈夫曼树的构建与遍历

原文地址: https://www.cveoy.top/t/topic/bFGT 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录