博客作业04--树

一、学习总结

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