摘要: 调用push时往stack1中添加元素,调用pop时,将stack1中的元素全部弹出压入stack2,然后再从stack2栈顶取元素 阅读全文
posted @ 2019-09-24 15:08 寅鸷 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 二叉树的三种遍历: 前序:根节点 --> 左子树 --> 右子树 中序:左子树 --> 根节点 --> 右子树 后序:左子树 --> 右子树 --> 根节点 在前序遍历序列中,从左到右依次取一个数,并找到其在中序遍历中的位置,左边为左子树,右边则是右子树 按照这种思路,编写代码如下: 1 TreeN 阅读全文
posted @ 2019-09-24 14:34 寅鸷 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 这题思路很简单,只要递归到最后一个节点,然后再依次返回将之前的数据都放入数组就行了。 代码实现如下: 阅读全文
posted @ 2019-09-24 11:00 寅鸷 阅读(121) 评论(0) 推荐(0) 编辑