• Data_Structure04-树


    一、学习总结


    1、树结构思维导图

    2、树结构学习体会

    树结构,从字面上的意思来看,可以简单的理解为数据像一棵树一样展开存储。在学习本章的内容中,一开始只是理解了概念,在真正做题中,一点思路都没有,不知从何下手,后来跟着书上的代码打,慢慢的开始有了思路,并逐渐上手。
    

    二、PTA实验作业


    选题:

    1、6-1 jmu-ds-二叉树操作集(20 分)
    2、6-4 jmu-ds-表达式树(25 分)
    3、7-8 jmu-ds-二叉树叶子结点带权路径长度和(25 分)
    

    题目1:6-1 jmu-ds-二叉树操作集(20 分)

    1、设计思路

    void CreateBTree( BTree &BT,string str ){
    BTree T;
    queue<BTree>Q;
    if 第一个字符不是#
    	then 以第一个字符建立一棵树,左右孩子为空作为BT的根结点
    	树进队列Q
    else 
    	then BT = NULL;
    while 队列不为空
    	do T->队头
    	判断接下来两个字符是否为#
    	第一个字符若为#,则T的左孩子为空,
    	否则T的左孩子为以第一个字符建立的树。
    	第二个字符若为#,则T的右孩子为空,
    	否则T的右孩子为以第一个字符建立的树。
    }
    

    2、代码截图




    3、PTA提交列表说明

    本题的错误是没有注意题目判断代码已经给了一个全局变量flag = true,然后就在遍历输出的时候设立了局部变量i来判断是否为第一个,后来同学提醒,修改了
    

    题目2:6-4 jmu-ds-表达式树(25 分)

    1、设计思路

    2、代码截图



    3、PTA提交列表说明

    前几个答案错误:除0都没对,后来发现,在除0的地方判断错误,样例中没有除法,没有检验就直接上传了
    后面的答案错误:除0修改对后,其他的测试点还没有对,后来通过跟踪计算二叉树的过程,发现,像最后减1等等,会变成1减其他的,于是修改了递归的先后,先递归右子树,在递归左子树
    

    题目3:7-8 jmu-ds-二叉树叶子结点带权路径长度和(25 分)

    1、设计思路

    2、代码截图

    3、PTA提交列表说明

    这题一开始是没做的,在周五的上机考中出现了这题,在考试上做出来了,就直接复制过来了,编译错误是因为没有改编译器
    

    三、本周题目集的PTA最后排名


    1、PTA排名

    2、我的总分

    pta总分:230分
    总分:2.5分
    

    四、阅读代码

    五、代码Git提交记录截图


  • 相关阅读:
    favicon.ico请求处理
    Node.js学习(Node.js基础)
    实现主机访问虚拟机网页的方法总结
    有向/无向图中搜环
    后缀自动机
    莫队算法
    A* 算法求第k短路径
    次小生成树算法
    AC自动机详解
    Link-Cut-Tree详解
  • 原文地址:https://www.cnblogs.com/lanxiang/p/8995779.html
Copyright © 2020-2023  润新知