第四次作业——树

PTA题目

6.1 jmu-ds-二叉树操作集>

 

 

 设计思路

 

主函数CreateBTree(&BT,str),新建节点->T;新建队列->Q,用if判断是否为空,若str不为空,BT进栈,若str为空,退出函数,if Q不为空,建立队列首个节点,队首元素出队 if str=#或空 T->左=空,else 新建T的左节点,T的左节点进栈Q if str=#或为空 T->右=空 else新建T的右节点,T的右节点进栈Q。

代码展示:

 

 

6.4 jmu-ds-表达式树

 

 

 

设计思路:

建立表达式二叉树,定义栈用来存储用运算的数字,定义字符栈来存储数字运算符号.

代码展示:

 

 

 

 

 

 

 

 

问题:对递归的理解不够透彻。

 

 阅读代码:https://wenku.baidu.com/view/b96462d34693daef5ef73deb.html

 

posted on 2018-05-05 20:03  Pb991217  阅读(160)  评论(0编辑  收藏  举报