两个方向思考：
1、用外部变量记录信息，遍历一遍得到答案
2、树形dp，跟左子树和右子树要信息，根据左右子树的信息，计算出本树的信息，然后返回
posted on 2022-07-27 15:52 ZhYQ_note 阅读(22) 评论(0) 编辑 收藏 举报
