摘要:
判断整数序列是不是二元查找树的后序遍历结果思想,找到序列的根,然后将序列划分左右子树,再递归判断boolean Is_postOrder_traverse(int a[],int begin,int end) {if(a == null || begin>end) return false; root=a[end]; for(int i=begin;i<end;i++){ if(a[i]>root) break; } for(int j=i;j<end;j++){ if(a[i]<root) return false; } booleanleft =true; b 阅读全文
posted @ 2011-09-01 19:41
chegvra
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号