标签：树结构   作业04   2.4   导图   1.2   计算表达   新建   运用   渲染   

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--树

标签：树结构   作业04   2.4   导图   1.2   计算表达   新建   运用   渲染   

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