摘要: 层次打印二叉树,竟然用一个队列就很简单的完成了; 首先将树的根结点放进队列,然后出的时候是先进先出。并且出去的时候判断这个节点的左右节点是否有节点,如果有就插入队列的后面。 有一个小问题,37行的弹出操作也可以写在28之后,也就是说已经弹出队列的第一个结点,之后还可以在存好的指针中找到它的左右指针变 阅读全文
posted @ 2019-06-13 16:55 妮妮熊 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 今天这道题我花了流程图,思路清晰了很多,对于自己哪方面不够熟悉也清楚了。这个题可以建立一个辅助的栈,建立一个循环,一直判断第二个序列中的元素是否在栈顶,如果在栈顶就弹出栈顶的元素并且寻找第二个序列中的下一个数字,如果发现不在栈顶就一直给栈顶添加元素直到在栈顶遇见这个数字。代码在下面,第一次知道for 阅读全文
posted @ 2019-06-13 11:26 妮妮熊 阅读(168) 评论(0) 推荐(0) 编辑