给定一个二叉树的前序遍历和中序遍历的序列,输出对应这个二叉树的后续遍历序列。 示例1 输入 ABDEC DBEAC 输出 DEBCA思路:先根据先序、中序序列建立二叉树,然后后序遍历 import java.util.Scanner; import javax.print.attribute.sta ...
分类:
其他好文 时间:
2017-08-31 10:58:12
阅读次数:
274
package algorithm01;import java.util.Scanner;/** * 给出先序遍历和中序遍历序列求出二叉树的后续遍历序列 * @author wxisme * */public class ToReverse { public static void main(Str...
分类:
其他好文 时间:
2015-04-15 23:00:41
阅读次数:
122
代码:
#include
#include
#include
using namespace std;
bool verifyBst(int data[],int length){
if(data == NULL || length <=0)
return true;
int root = data[length - 1];
int i=0;
//查找左子树节点和长度...
分类:
其他好文 时间:
2014-08-06 19:21:42
阅读次数:
142