随笔分类 - leetcode-深度优先搜索
摘要:问题描述 https://leetcode.cn/problems/same-tree/description/ 解题思路 相同的树,意思就是树的结构和值都是相同的。 根据这点,可以写出代码。 代码 # Definition for a binary tree node. # class TreeN
阅读全文
摘要:问题链接 https://leetcode.cn/problems/binary-tree-inorder-traversal/description/ 解题思路 二叉树的中序遍历。其实深搜和递归是一个道理。搜索必然要通过递归来实现。 中序遍历其实就是: 递归遍历左子树 操作 递归遍历右子树 代码
阅读全文