许愿开奖!

题目 判断是不是二叉搜索树树上dp打卡截图白天更新中序遍历做法（简单多了）利用二叉树中序遍历递增性质，一次遍历，只需要用pre存上个节点值信息即可

6

再来纸上谈兵一下，一个 Java 项目，如果需要创建一个菜品类，属性包括 id, price, createTime，那么请问大家，在比如这个点餐业务场景中， id 和 price 的类型适合用基本类型还是包装类型呀？我的想法是：基本类型比如 int 的初始值为 0，不会担心出现 null 而报错，而且内存和性能都较好。id 肯定是作为主键，肯定不允许为 null，所以 id 适合使用 int（不考虑数值范围）。而包装类区分 null 和 0， 从数据库查到一个 null 传给包装类型不会报错，所以 price 适合用 Double （不考虑精度）。不知道我的想法是否正确，求赐教。