2021年4月19日
250.统计同值子树
摘要： 1. 题目 给定一个二叉树，统计该二叉树数值相同的子树个数 同值子树是指该子树的所有节点都拥有相同的数值 2. 解题 后序遍历，叶子节点肯定是一个同值子树 判断根节点和左右子树是否同值 3. 代码 bool dfs(TreeNode* root) { if(!root) return true; b 阅读全文
posted @ 2021-04-19 13:47 赫拉克利特 阅读(356) 评论(0) 推荐(0) 编辑