摘要:
二叉树的前序、中序、后序遍历方式,递归与非递归。(层序遍历的方式已经在之前的博客中写过) 递归方式比较简单。 前序遍历: 前序遍历非递归: 基本思路: 利用栈。先输出结点值,再入栈。然后遍历左子树。退栈时,遍历栈顶结点的右子树。 中序遍历非递归: 先进栈,再遍历左子树,出栈时才会输出结点值 后序非递 阅读全文
摘要:
Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1. For 阅读全文