一、学习总结
1.1树结构思维导图
1.2 树结构学习体会
- 树这章内容很多，多种构建方法，各种遍历等等。
- 需要掌握好课本上的代码，才能写出来。
二、PTA实验作业
题目一：求二叉树高度
设计思路
如果BT==NULL
空树返回0
否则{
求左子树高度赋值给m
求左子树高度赋值给n
如果（m>n）
返回m+1
否则返回n+1
}
}
代码截图
PTA提交列表说明。
题目二：表达式树
设计思路
Q1栈存储数字
Q2栈存储运算符
while 字符串不为空
如果str[i]数字 创建树节点，进栈
否则 {
如果Q2栈顶元素优先级小于str[i]
运算符进栈
如果Q2栈顶元素优先级大于str[i]
创建新的根节点并赋予Q2栈顶元素，右左孩子分别取Q1栈顶元素后再次进Q1栈
否则 运算符出栈
}
代码截图
PTA提交列表说明。
题目三：还原二叉树
设计思路
如果!len
返回NULL
否则在中序遍历序列中找根节点
递归构建左子树 T->lchild=Recover(Pre+1,In,i);
递归构建右子树T->rchild=Recover(Pre+1+i,In+i+1,len-i-1);
代码截图
PTA提交列表说明。
二、截图本周题目集的PTA最后排名
总分：155