第四次作业——树

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