none
求解C数据结构的几道题!!! 实在是无奈,望高手相救. RRS feed

  • 问题

  • 1.      给出二叉树的前序中序后序遍历结果.

               A

    B   C

    D  EF G

          H  I

                 J

    2.      给出该图邻接表表示方法.

            A

          6      5

      B    1    D

          5     5

       3    C     2

         6      4

      E    6    F

    3.      给定结点权值,{30,2,81,22,37,15,62,}建一颗哈弗曼树.

     

    4.      写出对{47,28,32,15,94,33,14,16,}进行直指插入排序的状态变化过程.

     

    5.      已知一个单链表中的各结点的值是从小到大有序排列,设计一个算法,插入一个值为X的结点,使此链表有序.


    http://zhidao.baidu.com/question/103747737.html
    这是图片 http://hiphotos.baidu.com/zhidao/pic/item/c8ea15ce9c566d1fb600c8c8.jpg 

     

    2009年6月28日 9:34

答案

  • 1 这个树实在看不明白,
    原理是前序中序后序都是相对于父节点。
    前序 父->左子->右子
    中序 左子->父->右子
    后序 左子->右子->父
    2 还是看不懂
    邻接表,首先列出各个节点,然后在列出各节点连通的节点即可
    3 创建树节点,遍历权值,每次都选两个做小权值的节点作为新节点的子节点。
    4 插排很简单,上网找一下吧。
    5 由于链表不支持随机访问,所以不能使用二分查找法。那么不就是插排吗?


    麻烦把正确答案设为解答。
    • 已标记为答案 cqcqq 2009年6月29日 5:54
    2009年6月29日 1:02
    版主

全部回复

  • 1 这个树实在看不明白,
    原理是前序中序后序都是相对于父节点。
    前序 父->左子->右子
    中序 左子->父->右子
    后序 左子->右子->父
    2 还是看不懂
    邻接表,首先列出各个节点,然后在列出各节点连通的节点即可
    3 创建树节点,遍历权值,每次都选两个做小权值的节点作为新节点的子节点。
    4 插排很简单,上网找一下吧。
    5 由于链表不支持随机访问,所以不能使用二分查找法。那么不就是插排吗?


    麻烦把正确答案设为解答。
    • 已标记为答案 cqcqq 2009年6月29日 5:54
    2009年6月29日 1:02
    版主
  • 这个不属于Visual C++的范围,你可以去一般问题讨论区或者其他论坛的数据结构版问问。

    Please mark the post answered your question as the answer, and mark other helpful posts as helpful. This posting is provided "AS IS" with no warranties, and confers no rights.
    Visual C++ MVP
    2009年6月29日 3:53
    版主