博客作业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

posted @ 2018-05-05 19:53  故三  阅读(141)  评论(0编辑  收藏  举报