yajlv的专栏

借助栈来实现的非递归方式：先序遍历和中序遍历都比较简单，就不解释了。简单解释一下后序遍历，上述二叉树的后序遍历结果是：214538796。将后序遍历结果逆序得到：697835412。即逆后序遍历结果为：697835412。通过观察逆后序遍历结果，可发现，逆后序遍历结果可以通过将前序遍历的遍历顺序的第二步和第三步互换一下即可。即：先遍历根节点，然后遍历右孩子，最后遍历左孩子。//===========

KMP算法 void get_next(String T,int *next) { int i,j; i = 1; j = 0; next[1] = 0; while(i<T[0]) //T[0]表示串T的长度 { if(j == 0 || T[i] == T[j]) //T[i]表示后缀的单个字符，T[j]表示前缀的单个字符

import java.util.Stack; public class BinTree { private char date; private BinTree lchild; private BinTree rchild; public BinTree(char c) { date = c;