首页 > 其他 > 详细

博客作业04--树

时间:2018-05-05 19:59:45      阅读:122      评论:0      收藏:0      [点我收藏+]

1.学习总结(2分)

1.1树结构思维导图

技术分享图片

1.2 树结构学习体会

1.对于树的递归做法看着简单,自己写的话很难下手

  1. 树的性质还没有记牢
    3.运用树来解题还是有困难,要多加学习
    .......

2.PTA实验作业(4分)

2.1 题目1:6-4 jmu-ds-表达式树

2.2 设计思路(伪代码或流程图)

当数组不空时
    判断是否为运算符不是则
        建立新的节点,将此时的字符赋给节点,并将节点入栈
    是则
        判断该字符与栈顶字符的优先级
            大于则将其入栈
            等于将栈顶元素出栈
            小于则将栈顶元素赋予根节点,并将栈的接下来两个元素赋给根节点的左右孩子,将根节点入树栈

当栈不为空时
    取栈顶元素为新建根节点值,,根节点的右孩子,左孩子依次取接下来的栈顶元素
    将根节点入树栈
    
将树栈顶的根节点符给T

//计算表达式树

将树中的数字字符转为数字
x保存递归左子树的值
y保存递归右子树的值
判断运算符
    + 则 返回x+y
    -  则 返回x-y
    * 则 返回x*y
    /  则 当分母不为0 时再返回x/y

2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

技术分享图片
技术分享图片

2.4 PTA提交列表说明
技术分享图片

博客作业04--树

原文:https://www.cnblogs.com/FOXES/p/8995741.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!