【刷题日记】二叉树-翻转二叉树-L226-Easy Chen Shi 刷题日记 刷题日记 发布于:2024年10月30日 字数:129 字 时长:1 分钟 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 思路 肯定是用递归。刚开始考虑到左右子树存在 nullptr 的情况,不过发现这种情况也包含在正常情况中了,无需特殊考虑。 学习点 代码 class Solution { public: TreeNode *invertTree(TreeNode *root) { // 递归终止条件 if (!root) return root; // 递归子树 invertTree(root->left); invertTree(root->right); TreeNode *tmp_node = root->left; root->left = root->right; root->right = tmp_node; return root; } }; 最后更新于:2024年10月30日 C++ 刷题 C++ 刷题 【刷题日记】二叉树-对称二叉树-L101-Easy 给你一个二叉树的根节点 root ,检查它是否轴对称。(关于根节点轴对称) 思路 思路 1 利用 L226 的翻转二叉树,将根节点的左子树翻转后与右子树一一比较节点,如果一样,则是关于根... 【学习笔记】Make、CMake 基本使用 Make、CMake 基本使用,到能看懂项目中的 Makefile 和 CMakeLists.txt,并按需修改代码。