一、Java基础知识 1.Java有那些基本数据类型，String是不是基本数据类型，他们有何区别。 2.字符串的操作： 写一个方法，实现字符串的反转，如：输入abc，输出cba 写一个方法，实现字符串的替换，如：输入bbbwlirbbb，输出bbbhhtccc。 3.数据类型之间的转换 如何将数值型字符转换为数字（Integer，Double） 如何将数字转换为字符 如何取小数点前两位，并四舍五入。 4.日期和时间 如何取得年月日，小时分秒 如何取得从1970年到现在的毫秒数 如何获取某个日

有一个整数型列表，判断该列表是否为对应二叉搜索树的后序遍历结果 ''' 二叉搜索树 二叉排序树 二叉查找树 前序遍历 中序遍历 后序遍历 根节点 算法： 1. 找到根节点 2. 遍历序列，找到第一个大于根节点的元素i，则i左侧为左子树，右侧为右子树 3. 判断i右侧的节点是否都比根节点大，如果有比根节点值小的节点，直接返回False 4. 否则用递归的方式继续处理i左侧和右侧的节点 ''' def verifyBST(sequence): if not sequence: