2018年4月5日
pta 编程题8 Tree Traversals Again
摘要： 其它pta数据结构编程题请参见：pta 这次的作业考察的是树的遍历。 题目的输入通过栈的pop给出了树的中序遍历的顺序。根据push和pop的顺序构造树的方法为：定义一个变量father来确定父节点，如果父节点还没有pop，那么push操作就构造父节点的左子树，否则构造父节点的右子树；定义一个栈用来 阅读全文
posted @ 2018-04-05 21:48 bloglxc 阅读(287) 评论(0) 推荐(0)